headers/cpp/stl_tree.h

523 class _Rb_tree : protected _Rb_tree_base<_Value, _Alloc> {
644   _Rb_tree()
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)
670   ~_Rb_tree() { clear(); }
671   _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>&
672   operator=(const _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>& __x);
702   void swap(_Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>& __t) {
762 operator==(const _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>& __x,
763            const _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>& __y)
772 operator<(const _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>& __x,
773           const _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>& __y)
784 swap(_Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>& __x,
785      _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>& __y)
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)
821 typename _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>::iterator
822 _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>
857 typename _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>::iterator
858 _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>
874 pair<typename _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>::iterator,
876 _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>
901 typename _Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>::iterator
902 _Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>
934 typename _Rb_tree<_Key,_Val,_KeyOfValue,_Compare,_Alloc>::iterator
935 _Rb_tree<_Key,_Val,_KeyOfValue,_Compare,_Alloc>
969 void _Rb_tree<_Key,_Val,_KoV,_Cmp,_Alloc>
978 void _Rb_tree<_Key,_Val,_KoV,_Cmp,_Alloc>
988 _Rb_tree<_Key,_Val,_KoV,_Cmp,_Alloc>
997 _Rb_tree<_Key,_Val,_KoV,_Cmp,_Alloc>
1006 _Rb_tree<_Key,_Val,_KoV,_Cmp,_Alloc>
1014 void _Rb_tree<_Key,_Val,_KoV,_Cmp,_Alloc>
1025 inline void _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>
1039 typename _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>::size_type
1040 _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>::erase(const _Key& __x)
1050 typename _Rb_tree<_Key, _Val, _KoV, _Compare, _Alloc>::_Link_type
1051 _Rb_tree<_Key,_Val,_KoV,_Compare,_Alloc>
1081 void _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>
1095 void _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>
1106 void _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>
1114 typename _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>::iterator
1115 _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>::find(const _Key& __k)
1133 typename _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>::const_iterator
1134 _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>::find(const _Key& __k) const
1152 typename _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>::size_type
1153 _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>
1164 typename _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>::iterator
1165 _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>
1182 typename _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>::const_iterator
1183 _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>
1200 typename _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>::iterator
1201 _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>
1218 typename _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>::const_iterator
1219 _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_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>
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>
1272 bool _Rb_tree<_Key,_Value,_KeyOfValue,_Compare,_Alloc>::__rb_verify() const
1311 struct rb_tree : public _Rb_tree<_Key, _Value, _KeyOfValue, _Compare, _Alloc>
1313   typedef _Rb_tree<_Key, _Value, _KeyOfValue, _Compare, _Alloc> _Base;