_tree.h File Reference

#include <stl/_algobase.h>
#include <stl/_alloc.h>
#include <stl/_iterator.h>
#include <stl/_construct.h>
#include <stl/_function_base.h>
#include <stl/_tree.c>
#include <stl/_relops_cont.h>

Go to the source code of this file.

Data Structures
struct	_Rb_tree_node_base
struct	_Rb_tree_node< _Value >
class	_Rb_global< _Dummy >
struct	_Rb_tree_base_iterator
struct	_Rb_tree_iterator< _Value, _Traits >
class	_Rb_tree_base< _Tp, _Alloc >
class	_Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >
Defines
#define	_S_rb_tree_red   false
#define	_S_rb_tree_black   true
#define	_STLP_TEMPLATE_HEADER   template <class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, class _Alloc>
#define	_STLP_TEMPLATE_CONTAINER   _STLP_PRIV _Rb_tree<_Key,_Compare,_Value,_KeyOfValue,_Traits,_Alloc>
Typedefs
typedef _Rb_global< bool >	_Rb_global_inst
Variables
_STLP_BEGIN_NAMESPACE _STLP_MOVE_TO_PRIV_NAMESPACE typedef bool	_Rb_tree_Color_type