STLdoc
STLdocumentation
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros
Public Types | Public Member Functions | List of all members
_Tree_comp< false, _Traits > Class Template Reference
Inheritance diagram for _Tree_comp< false, _Traits >:
_Tree_buy< _Traits::value_type, _Traits::allocator_type > _Tree_alloc<!is_empty< _Traits::allocator_type >::value, _Tree_base_types< _Traits::value_type, _Traits::allocator_type > > _Tree_val< _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Val_types > _Container_base0

Public Types

typedef _Tree_comp< false, _Traits > _Myt
 
typedef _Tree_buy< typename _Traits::value_type, typename _Traits::allocator_type > _Mybase
 
typedef _Traits::allocator_type allocator_type
 
typedef _Traits::key_compare key_compare
 
- Public Types inherited from _Tree_buy< _Traits::value_type, _Traits::allocator_type >
typedef _Tree_alloc<!is_empty< _Traits::allocator_type >::value, _Tree_base_types< _Traits::value_type, _Traits::allocator_type > > _Mybase
 
typedef _Mybase::_Alty _Alty
 
typedef _Mybase::_Nodeptr _Nodeptr
 
typedef _Mybase::value_type value_type
 
- Public Types inherited from _Tree_alloc<!is_empty< _Traits::allocator_type >::value, _Tree_base_types< _Traits::value_type, _Traits::allocator_type > >
typedef _Tree_alloc< _Al_has_storage, _Tree_base_types< _Traits::value_type, _Traits::allocator_type > > _Myt
 
typedef _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Alloc _Alloc
 
typedef _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Alnod_type _Alty
 
typedef _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Node _Node
 
typedef _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Nodeptr _Nodeptr
 
- Public Types inherited from _Tree_val< _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Val_types >
enum  _Redbl
 
typedef _Tree_val< _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Val_types > _Myt
 
typedef _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Val_types::_Nodeptr _Nodeptr
 
typedef _Nodeptr_Nodepref
 
typedef _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Val_types::value_type value_type
 
typedef _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Val_types::size_type size_type
 
typedef _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Val_types::difference_type difference_type
 
typedef _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Val_types::pointer pointer
 
typedef _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Val_types::const_pointer const_pointer
 
typedef _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Val_types::reference reference
 
typedef _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Val_types::const_reference const_reference
 
typedef _Tree_const_iterator< _Mytconst_iterator
 
typedef _Tree_iterator< _Mytiterator
 

Public Member Functions

 _Tree_comp (const key_compare &, const allocator_type &_Al)
 
key_compare _Getcomp () const
 
void _Setcomp (const key_compare &)
 
void _Swapcomp (const key_compare &)
 
- Public Member Functions inherited from _Tree_buy< _Traits::value_type, _Traits::allocator_type >
 _Tree_buy (const _Traits::allocator_type &_Al=_Traits::allocator_type())
 
_Nodeptr _Buynode0 ()
 
void _Freenode0 (_Nodeptr _Pnode)
 
_Nodeptr _Buynode (_Valty &&..._Val)
 
- Public Member Functions inherited from _Tree_alloc<!is_empty< _Traits::allocator_type >::value, _Tree_base_types< _Traits::value_type, _Traits::allocator_type > >
 _Tree_alloc (const _Alloc &_Al=_Alloc())
 
 ~_Tree_alloc () _NOEXCEPT
 
void _Change_alloc (const _Alty &_Al)
 
void _Swap_alloc (_Myt &_Right)
 
_Nodeptr _Buyheadnode ()
 
void _Freeheadnode (_Nodeptr _Pnode)
 
_Alty_Getal ()
 
const _Alty_Getal () const
 
- Public Member Functions inherited from _Tree_val< _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Val_types >
 _Tree_val ()
 
- Public Member Functions inherited from _Container_base0
void _Orphan_all ()
 
void _Swap_all (_Container_base0 &)
 

Additional Inherited Members

- Static Public Member Functions inherited from _Tree_val< _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Val_types >
static char & _Color (_Nodeptr _Pnode)
 
static char & _Isnil (_Nodeptr _Pnode)
 
static _Nodepref _Left (_Nodeptr _Pnode)
 
static _Nodepref _Parent (_Nodeptr _Pnode)
 
static _Nodepref _Right (_Nodeptr _Pnode)
 
static reference _Myval (_Nodeptr _Pnode)
 
static _Nodeptr _Max (_Nodeptr _Pnode)
 
static _Nodeptr _Min (_Nodeptr _Pnode)
 
- Public Attributes inherited from _Tree_alloc<!is_empty< _Traits::allocator_type >::value, _Tree_base_types< _Traits::value_type, _Traits::allocator_type > >
_Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Alnod_type _Alnod
 
- Public Attributes inherited from _Tree_val< _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Val_types >
_Nodeptr _Myhead
 
size_type _Mysize
 

Member Typedef Documentation

template<class _Traits >
typedef _Tree_buy<typename _Traits::value_type, typename _Traits::allocator_type> _Tree_comp< false, _Traits >::_Mybase
template<class _Traits >
typedef _Tree_comp<false, _Traits> _Tree_comp< false, _Traits >::_Myt
template<class _Traits >
typedef _Traits::allocator_type _Tree_comp< false, _Traits >::allocator_type
template<class _Traits >
typedef _Traits::key_compare _Tree_comp< false, _Traits >::key_compare

Constructor & Destructor Documentation

template<class _Traits >
_Tree_comp< false, _Traits >::_Tree_comp ( const key_compare ,
const allocator_type _Al 
)
inline
1001  : _Mybase(_Al)
1002  { // construct ordering predicate
1003  }
_Tree_buy< typename _Traits::value_type, typename _Traits::allocator_type > _Mybase
Definition: xtree:995

Member Function Documentation

template<class _Traits >
key_compare _Tree_comp< false, _Traits >::_Getcomp ( ) const
inline
1006  { // get ordering predicate
1007  return (key_compare());
1008  }
_Traits::key_compare key_compare
Definition: xtree:998
template<class _Traits >
void _Tree_comp< false, _Traits >::_Setcomp ( const key_compare )
inline
1011  { // copy ordering predicate
1012  }
template<class _Traits >
void _Tree_comp< false, _Traits >::_Swapcomp ( const key_compare )
inline
1015  { // swap ordering predicate
1016  }

The documentation for this class was generated from the following file: