ReactOS 0.4.16-dev-289-g096a551
|
#include <_tree.h>
Public Attributes | |
_STLP_DECLARE_BIDIRECTIONAL_REVERSE_ITERATORS | |
Protected Types | |
typedef _Rb_tree_node_base * | _Base_ptr |
typedef _Rb_tree_node< _Value > | _Node |
typedef _Node * | _Link_type |
typedef _Rb_tree_Color_type | _Color_type |
Protected Member Functions | |
_Base_ptr | _M_create_node (const value_type &__x) |
_Base_ptr | _M_clone_node (_Base_ptr __x) |
_Base_ptr | _M_root () const |
_Base_ptr | _M_leftmost () const |
_Base_ptr | _M_rightmost () const |
_Base_ptr & | _M_root () |
_Base_ptr & | _M_leftmost () |
_Base_ptr & | _M_rightmost () |
Protected Member Functions inherited from _Rb_tree_base< _Value, _Alloc > | |
_Rb_tree_base (const allocator_type &__a) | |
_Rb_tree_base (__move_source< _Self > src) | |
void | _M_empty_initialize () |
void | _M_rebind (_Node_base *__static_node) |
Static Protected Member Functions | |
static _Base_ptr &_STLP_CALL | _S_left (_Base_ptr __x) |
static _Base_ptr &_STLP_CALL | _S_right (_Base_ptr __x) |
static _Base_ptr &_STLP_CALL | _S_parent (_Base_ptr __x) |
static value_type &_STLP_CALL | _S_value (_Base_ptr __x) |
static const _Key &_STLP_CALL | _S_key (_Base_ptr __x) |
static _Color_type &_STLP_CALL | _S_color (_Base_ptr __x) |
static _Base_ptr _STLP_CALL | _S_minimum (_Base_ptr __x) |
static _Base_ptr _STLP_CALL | _S_maximum (_Base_ptr __x) |
Protected Attributes | |
size_type | _M_node_count |
_Compare | _M_key_compare |
Protected Attributes inherited from _Rb_tree_base< _Value, _Alloc > | |
_AllocProxy | _M_header |
Private Types | |
typedef _Rb_tree_base< _Value, _Alloc > | _Base |
typedef _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, _Alloc > | _Self |
typedef _STLP_NON_DBG_TREE | _Base |
typedef _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, _Alloc > | _Self |
typedef _Base::iterator | _Base_iterator |
typedef _Base::const_iterator | _Base_const_iterator |
Private Member Functions | |
iterator | _M_insert (_Base_ptr __parent, const value_type &__val, _Base_ptr __on_left=0, _Base_ptr __on_right=0) |
_Base_ptr | _M_copy (_Base_ptr __x, _Base_ptr __p) |
void | _M_erase (_Base_ptr __x) |
_STLP_TEMPLATE_FOR_CONT_EXT _Base_ptr | _M_find (const _KT &__k) const |
_STLP_TEMPLATE_FOR_CONT_EXT _Base_ptr | _M_lower_bound (const _KT &__k) const |
_STLP_TEMPLATE_FOR_CONT_EXT _Base_ptr | _M_upper_bound (const _KT &__k) const |
void | _Invalidate_iterator (const iterator &__it) |
void | _Invalidate_iterators (const iterator &__first, const iterator &__last) |
Private Attributes | |
_Base | _M_non_dbg_impl |
_STLP_PRIV __owned_list | _M_iter_list |
typedef _Rb_tree_iterator<value_type, _ConstTraits> _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::const_iterator |
typedef _STLP_PRIV _DBG_iter<_Base, _STLP_PRIV _DbgTraits<_ConstIteTraits> > _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::const_iterator |
typedef _Rb_tree_iterator<value_type, _NonConstTraits> _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::iterator |
typedef _STLP_PRIV _DBG_iter<_Base, _STLP_PRIV _DbgTraits<_NonConstIteTraits> > _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::iterator |
|
inline |
Definition at line 382 of file _tree.h.
|
inline |
|
inline |
|
inline |
Definition at line 394 of file _tree.h.
|
inline |
Definition at line 407 of file _tree.h.
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inlineprivate |
|
inlineprivate |
|
inlineprotected |
|
private |
Definition at line 624 of file _tree.c.
Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_Rb_tree().
|
inlineprotected |
Definition at line 315 of file _tree.h.
Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_clone_node().
|
private |
Definition at line 655 of file _tree.c.
Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::clear().
|
inlineprivate |
Definition at line 548 of file _tree.h.
Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::find().
|
private |
Definition at line 350 of file _tree.c.
|
inlineprotected |
|
inlineprotected |
Definition at line 337 of file _tree.h.
Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_Rb_tree(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::begin(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::clear().
|
inlineprivate |
Definition at line 567 of file _tree.h.
Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::lower_bound().
|
inlineprotected |
|
inlineprotected |
Definition at line 339 of file _tree.h.
Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_Rb_tree(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::clear().
|
inlineprotected |
Definition at line 335 of file _tree.h.
Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_find(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_lower_bound(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_upper_bound(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_Rb_tree(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::clear(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::operator=().
|
inlineprivate |
Definition at line 581 of file _tree.h.
Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::upper_bound().
|
inlinestaticprotected |
Definition at line 359 of file _tree.h.
Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_clone_node(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_Rb_tree().
|
inlinestaticprotected |
Definition at line 357 of file _tree.h.
Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_find(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_lower_bound(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_upper_bound(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::equal_range_unique().
|
inlinestaticprotected |
Definition at line 349 of file _tree.h.
Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_create_node(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_find(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_lower_bound(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_upper_bound().
|
inlinestaticprotected |
Definition at line 365 of file _tree.h.
Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_Rb_tree().
|
inlinestaticprotected |
Definition at line 362 of file _tree.h.
Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_Rb_tree().
|
inlinestaticprotected |
Definition at line 351 of file _tree.h.
Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_create_node(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_find(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_lower_bound(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_upper_bound().
|
inlinestaticprotected |
|
inline |
Definition at line 421 of file _tree.h.
Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::rend().
|
inline |
|
inline |
Definition at line 422 of file _tree.h.
|
inline |
|
inline |
Definition at line 530 of file _tree.h.
Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::erase(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::~_Rb_tree().
|
inline |
Definition at line 301 of file _tree.h.
|
inline |
Definition at line 596 of file _tree.h.
|
inline |
|
inline |
Definition at line 432 of file _tree.h.
Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::swap().
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
Definition at line 609 of file _tree.h.
Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::count(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::erase().
|
inline |
|
inline |
|
inline |
Definition at line 204 of file _tree.h.
|
inline |
|
inline |
Definition at line 210 of file _tree.h.
|
inline |
|
inline |
Definition at line 216 of file _tree.h.
|
inline |
|
inline |
|
inline |
|
inline |
Definition at line 492 of file _tree.h.
Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::erase(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::erase_unique().
|
inline |
Definition at line 269 of file _tree.h.
|
inline |
|
inline |
Definition at line 543 of file _tree.h.
|
inline |
|
inline |
|
inline |
|
inline |
__iterator__ _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, _Alloc >::insert_equal | ( | const value_type & | __x | ) |
Definition at line 387 of file _tree.c.
Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::insert_equal().
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
__iterator__ _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, _Alloc >::insert_equal | ( | iterator | __pos, |
const value_type & | __x | ||
) |
Definition at line 539 of file _tree.c.
|
inline |
pair< __iterator__, bool > _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, _Alloc >::insert_unique | ( | const value_type & | __x | ) |
Definition at line 405 of file _tree.c.
Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::insert_unique().
|
inline |
|
inline |
Definition at line 478 of file _tree.h.
|
inline |
|
inline |
|
inline |
__iterator__ _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, _Alloc >::insert_unique | ( | iterator | __pos, |
const value_type & | __x | ||
) |
Definition at line 432 of file _tree.c.
|
inline |
|
inline |
|
inline |
|
inline |
Definition at line 601 of file _tree.h.
Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::equal_range(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::equal_range_unique().
|
inline |
|
inline |
|
inline |
|
inline |
_STLP_BEGIN_NAMESPACE _STLP_MOVE_TO_PRIV_NAMESPACE _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, _Alloc > & _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, _Alloc >::operator= | ( | const _Self & | __x | ) |
Definition at line 321 of file _tree.c.
|
inline |
Definition at line 144 of file _tree.h.
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
Definition at line 436 of file _tree.h.
Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::swap().
|
inline |
Definition at line 172 of file _tree.h.
|
inline |
Definition at line 605 of file _tree.h.
Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::equal_range().
|
inline |
|
inline |
|
inline |
|
private |
Definition at line 97 of file _tree.h.
Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::swap().
|
protected |
Definition at line 333 of file _tree.h.
Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_find(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_lower_bound(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_upper_bound(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::equal_range_unique(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::key_comp(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::operator=(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::swap().
|
protected |
Definition at line 332 of file _tree.h.
Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_Rb_tree(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::clear(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::empty(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::erase(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::operator=(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::size(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::swap().
|
private |
Definition at line 96 of file _tree.h.
Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::operator=(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::swap().