headers/cpp/stl_tree.h

521 template <class _Key, class _Value, class _KeyOfValue, class _Compare,
579   _Compare _M_key_compare;
648   _Rb_tree(const _Compare& __comp)
652   _Rb_tree(const _Compare& __comp, const allocator_type& __a)
656   _Rb_tree(const _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>& __x)
671   _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>&
672   operator=(const _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>& __x);
685   _Compare key_comp() const { return _M_key_compare; }
702   void swap(_Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>& __t) {
760           class _Compare, class _Alloc>
762 operator==(const _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>& __x,
763            const _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>& __y)
770           class _Compare, class _Alloc>
772 operator<(const _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>& __x,
773           const _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>& __y)
782           class _Compare, class _Alloc>
784 swap(_Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>& __x,
785      _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>& __y)
794           class _Compare, class _Alloc>
795 _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>&
796 _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>
797   ::operator=(const _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>& __x)
820           class _Compare, class _Alloc>
821 typename _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>::iterator
822 _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>
856           class _Compare, class _Alloc>
857 typename _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>::iterator
858 _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>
873           class _Compare, class _Alloc>
874 pair<typename _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>::iterator,
876 _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>
900           class _Compare, class _Alloc>
901 typename _Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>::iterator
902 _Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>
933           class _Compare, class _Alloc>
934 typename _Rb_tree<_Key,_Val,_KeyOfValue,_Compare,_Alloc>::iterator
935 _Rb_tree<_Key,_Val,_KeyOfValue,_Compare,_Alloc>
1024           class _Compare, class _Alloc>
1025 inline void _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>
1038           class _Compare, class _Alloc>
1039 typename _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>::size_type
1040 _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>::erase(const _Key& __x)
1049 template <class _Key, class _Val, class _KoV, class _Compare, class _Alloc>
1050 typename _Rb_tree<_Key, _Val, _KoV, _Compare, _Alloc>::_Link_type
1051 _Rb_tree<_Key,_Val,_KoV,_Compare,_Alloc>
1080           class _Compare, class _Alloc>
1081 void _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>
1094           class _Compare, class _Alloc>
1095 void _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>
1105           class _Compare, class _Alloc>
1106 void _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>
1113           class _Compare, class _Alloc>
1114 typename _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>::iterator
1115 _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>::find(const _Key& __k)
1132           class _Compare, class _Alloc>
1133 typename _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>::const_iterator
1134 _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>::find(const _Key& __k) const
1151           class _Compare, class _Alloc>
1152 typename _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>::size_type
1153 _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>
1163           class _Compare, class _Alloc>
1164 typename _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>::iterator
1165 _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>
1181           class _Compare, class _Alloc>
1182 typename _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>::const_iterator
1183 _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>
1199           class _Compare, class _Alloc>
1200 typename _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>::iterator
1201 _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>
1217           class _Compare, class _Alloc>
1218 typename _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>::const_iterator
1219 _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>
1235           class _Compare, class _Alloc>
1237 pair<typename _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>::iterator,
1238      typename _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>::iterator>
1239 _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>
1245 template <class _Key, class _Value, class _KoV, class _Compare, class _Alloc>
1247 pair<typename _Rb_tree<_Key, _Value, _KoV, _Compare, _Alloc>::const_iterator,
1248      typename _Rb_tree<_Key, _Value, _KoV, _Compare, _Alloc>::const_iterator>
1249 _Rb_tree<_Key, _Value, _KoV, _Compare, _Alloc>
1271           class _Compare, class _Alloc>
1272 bool _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>::__rb_verify() const
1309 template <class _Key, class _Value, class _KeyOfValue, class _Compare,
1311 struct rb_tree : public _Rb_tree<_Key, _Value, _KeyOfValue, _Compare, _Alloc>
1313   typedef _Rb_tree<_Key, _Value, _KeyOfValue, _Compare, _Alloc> _Base;
1316   rb_tree(const _Compare& __comp = _Compare(),