stl_tree.h File Reference
Go to the source code of this file.
Namespaces
Defines
Enumerations
- enum _Rb_tree_color { _S_red,
_S_black
}
Functions
-
unsigned int _Rb_tree_black_count (const _Rb_tree_node_base *__node, const _Rb_tree_node_base *__root)
-
const _Rb_tree_node_base * _Rb_tree_decrement (const _Rb_tree_node_base *__x)
-
_Rb_tree_node_base * _Rb_tree_decrement (_Rb_tree_node_base *__x)
-
const _Rb_tree_node_base * _Rb_tree_increment (const _Rb_tree_node_base *__x)
-
_Rb_tree_node_base * _Rb_tree_increment (_Rb_tree_node_base *__x)
-
void _Rb_tree_insert_and_rebalance (const bool __insert_left, _Rb_tree_node_base *__x, _Rb_tree_node_base *__p, _Rb_tree_node_base &__header)
-
_Rb_tree_node_base * _Rb_tree_rebalance_for_erase (_Rb_tree_node_base *const __z, _Rb_tree_node_base &__header)
-
void _Rb_tree_rotate_left (_Rb_tree_node_base *const __x, _Rb_tree_node_base *&__root)
-
void _Rb_tree_rotate_right (_Rb_tree_node_base *const __x, _Rb_tree_node_base *&__root)
-
template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc > bool operator!= (const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__x, const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__y)
-
template<typename _Val > bool operator!= (const _Rb_tree_iterator< _Val > &__x, const _Rb_tree_const_iterator< _Val > &__y)
-
template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc > bool operator< (const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__x, const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__y)
-
template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc > bool operator<= (const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__x, const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__y)
-
template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc > bool operator== (const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__x, const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__y)
-
template<typename _Val > bool operator== (const _Rb_tree_iterator< _Val > &__x, const _Rb_tree_const_iterator< _Val > &__y)
-
template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc > bool operator> (const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__x, const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__y)
-
template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc > bool operator>= (const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__x, const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__y)
-
template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc > void swap (_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__x, _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__y)
Detailed Description
This is an internal header file, included by other library headers. You should not attempt to use it directly.
Definition in file stl_tree.h.