STLdoc
STLdocumentation
All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros
Public Types | Public Member Functions | Static Public Member Functions | Public Attributes | List of all members
_Tree_val< _Val_types > Class Template Reference
Inheritance diagram for _Tree_val< _Val_types >:
_Container_base0

Public Types

enum  _Redbl { _Red, _Black }
 
typedef _Tree_val< _Val_types > _Myt
 
typedef _Val_types::_Nodeptr _Nodeptr
 
typedef _Nodeptr_Nodepref
 
typedef _Val_types::value_type value_type
 
typedef _Val_types::size_type size_type
 
typedef _Val_types::difference_type difference_type
 
typedef _Val_types::pointer pointer
 
typedef _Val_types::const_pointer const_pointer
 
typedef _Val_types::reference reference
 
typedef _Val_types::const_reference const_reference
 
typedef _Tree_const_iterator< _Mytconst_iterator
 
typedef _Tree_iterator< _Mytiterator
 

Public Member Functions

 _Tree_val ()
 
- Public Member Functions inherited from _Container_base0
void _Orphan_all ()
 
void _Swap_all (_Container_base0 &)
 

Static Public Member Functions

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

_Nodeptr _Myhead
 
size_type _Mysize
 

Member Typedef Documentation

template<class _Val_types>
typedef _Tree_val<_Val_types> _Tree_val< _Val_types >::_Myt
template<class _Val_types>
typedef _Nodeptr& _Tree_val< _Val_types >::_Nodepref
template<class _Val_types>
typedef _Val_types::_Nodeptr _Tree_val< _Val_types >::_Nodeptr
template<class _Val_types>
typedef _Tree_const_iterator<_Myt> _Tree_val< _Val_types >::const_iterator
template<class _Val_types>
typedef _Val_types::const_pointer _Tree_val< _Val_types >::const_pointer
template<class _Val_types>
typedef _Val_types::const_reference _Tree_val< _Val_types >::const_reference
template<class _Val_types>
typedef _Val_types::difference_type _Tree_val< _Val_types >::difference_type
template<class _Val_types>
typedef _Tree_iterator<_Myt> _Tree_val< _Val_types >::iterator
template<class _Val_types>
typedef _Val_types::pointer _Tree_val< _Val_types >::pointer
template<class _Val_types>
typedef _Val_types::reference _Tree_val< _Val_types >::reference
template<class _Val_types>
typedef _Val_types::size_type _Tree_val< _Val_types >::size_type
template<class _Val_types>
typedef _Val_types::value_type _Tree_val< _Val_types >::value_type

Member Enumeration Documentation

template<class _Val_types>
enum _Tree_val::_Redbl
Enumerator
_Red 
_Black 
574  { // colors for link to parent
575  _Red, _Black};
Definition: xtree:575
Definition: xtree:575

Constructor & Destructor Documentation

template<class _Val_types>
_Tree_val< _Val_types >::_Tree_val ( )
inline
568  { // initialize data
569  this->_Myhead = 0;
570  this->_Mysize = 0;
571  }
_Nodeptr _Myhead
Definition: xtree:621
size_type _Mysize
Definition: xtree:622

Member Function Documentation

template<class _Val_types>
static char& _Tree_val< _Val_types >::_Color ( _Nodeptr  _Pnode)
inlinestatic
578  { // return reference to color in node
579  return ((char&)_Pnode->_Color);
580  }
template<class _Val_types>
static char& _Tree_val< _Val_types >::_Isnil ( _Nodeptr  _Pnode)
inlinestatic
583  { // return reference to nil flag in node
584  return ((char&)_Pnode->_Isnil);
585  }
template<class _Val_types>
static _Nodepref _Tree_val< _Val_types >::_Left ( _Nodeptr  _Pnode)
inlinestatic
588  { // return reference to left pointer in node
589  return ((_Nodepref)_Pnode->_Left);
590  }
_Nodeptr & _Nodepref
Definition: xtree:554
template<class _Val_types>
static _Nodeptr _Tree_val< _Val_types >::_Max ( _Nodeptr  _Pnode)
inlinestatic
608  { // return rightmost node in subtree at _Pnode
609  while (!_Isnil(_Right(_Pnode)))
610  _Pnode = _Right(_Pnode);
611  return (_Pnode);
612  }
static char & _Isnil(_Nodeptr _Pnode)
Definition: xtree:582
static _Nodepref _Right(_Nodeptr _Pnode)
Definition: xtree:597
template<class _Val_types>
static _Nodeptr _Tree_val< _Val_types >::_Min ( _Nodeptr  _Pnode)
inlinestatic
615  { // return leftmost node in subtree at _Pnode
616  while (!_Isnil(_Left(_Pnode)))
617  _Pnode = _Left(_Pnode);
618  return (_Pnode);
619  }
static char & _Isnil(_Nodeptr _Pnode)
Definition: xtree:582
static _Nodepref _Left(_Nodeptr _Pnode)
Definition: xtree:587
template<class _Val_types>
static reference _Tree_val< _Val_types >::_Myval ( _Nodeptr  _Pnode)
inlinestatic
603  { // return reference to value in node
604  return ((reference)_Pnode->_Myval);
605  }
_Val_types::reference reference
Definition: xtree:561
template<class _Val_types>
static _Nodepref _Tree_val< _Val_types >::_Parent ( _Nodeptr  _Pnode)
inlinestatic
593  { // return reference to parent pointer in node
594  return ((_Nodepref)_Pnode->_Parent);
595  }
_Nodeptr & _Nodepref
Definition: xtree:554
template<class _Val_types>
static _Nodepref _Tree_val< _Val_types >::_Right ( _Nodeptr  _Pnode)
inlinestatic
598  { // return reference to right pointer in node
599  return ((_Nodepref)_Pnode->_Right);
600  }
_Nodeptr & _Nodepref
Definition: xtree:554

Member Data Documentation

template<class _Val_types>
_Nodeptr _Tree_val< _Val_types >::_Myhead
template<class _Val_types>
size_type _Tree_val< _Val_types >::_Mysize

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