_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>

Include dependency graph for _tree.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
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, >

Macros
#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

Macro Definition Documentation

_S_rb_tree_black

#define _S_rb_tree_black   true

Definition at line 82 of file _tree.h.

_S_rb_tree_red

#define _S_rb_tree_red   false

Definition at line 81 of file _tree.h.

_STLP_TEMPLATE_CONTAINER

#define _STLP_TEMPLATE_CONTAINER   _STLP_PRIV _Rb_tree<_Key,_Compare,_Value,_KeyOfValue,_Traits,_Alloc>

Definition at line 667 of file _tree.h.

_STLP_TEMPLATE_HEADER

#define _STLP_TEMPLATE_HEADER   template <class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, class _Alloc>

Definition at line 666 of file _tree.h.

Typedef Documentation

_Rb_global_inst

typedef _Rb_global<bool> _Rb_global_inst

Definition at line 134 of file _tree.h.

Variable Documentation

_Rb_tree_Color_type

_STLP_BEGIN_NAMESPACE _STLP_MOVE_TO_PRIV_NAMESPACE typedef bool _Rb_tree_Color_type

Definition at line 77 of file _tree.h.