rb_tree_.hpp File Reference

#include <ext/pb_assoc/tree_policy.hpp>
#include <ext/pb_assoc/detail/standard_policies.hpp>
#include <ext/pb_assoc/detail/rb_tree_map_/node.hpp>
#include <utility>
#include <vector>
#include <assert.h>
#include <ext/pb_assoc/detail/rb_tree_map_/constructors_destructor_fn_imps.hpp>
#include <ext/pb_assoc/detail/rb_tree_map_/insert_fn_imps.hpp>
#include <ext/pb_assoc/detail/rb_tree_map_/erase_fn_imps.hpp>
#include <ext/pb_assoc/detail/rb_tree_map_/find_fn_imps.hpp>
#include <ext/pb_assoc/detail/rb_tree_map_/debug_fn_imps.hpp>
#include <ext/pb_assoc/detail/rb_tree_map_/split_join_fn_imps.hpp>
#include <ext/pb_assoc/detail/rb_tree_map_/info_fn_imps.hpp>

Go to the source code of this file.

Namespaces
namespace	pb_assoc
namespace	pb_assoc::detail
Classes
struct	pb_assoc::detail::PB_ASSOC_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >
Defines
#define	PB_ASSOC_DBG_ASSERT(X)
#define	PB_ASSOC_DBG_VERIFY(X)   {if((X)==0);}
#define	PB_ASSOC_DBG_ONLY(X)   ;
#define	PB_ASSOC_CLASS_T_DEC
#define	PB_ASSOC_CLASS_C_DEC
#define	PB_ASSOC_TYPES_TRAITS_C_DEC
#define	PB_ASSOC_NODE_C_DEC
#define	PB_ASSOC_BASE_C_DEC

---

Detailed Description

Contains an implementation for rb_tree_.

Definition in file rb_tree_.hpp.

---

Define Documentation

#define PB_ASSOC_BASE_C_DEC

Value:

PB_ASSOC_BASE_CLASS_NAME< \
        Key, \
        Data, \
        PB_ASSOC_NODE_C_DEC, \
        Cmp_Fn, \
        Allocator, \
        Node_Updator>

Definition at line 134 of file rb_tree_.hpp.

#define PB_ASSOC_CLASS_C_DEC

Value:

PB_ASSOC_CLASS_NAME< \
        Key, \
        Data, \
        Cmp_Fn, \
        Allocator, \
        Node_Updator>

Definition at line 115 of file rb_tree_.hpp.

#define PB_ASSOC_CLASS_T_DEC

Value:

template< \
        typename Key, \
        typename Data, \
        class Cmp_Fn, \
        class Allocator, \
        class Node_Updator>

Definition at line 87 of file rb_tree_.hpp.

#define PB_ASSOC_DBG_ASSERT

(

X

)

Definition at line 82 of file rb_tree_.hpp.

#define PB_ASSOC_DBG_ONLY

(

X

)

;

Definition at line 84 of file rb_tree_.hpp.

#define PB_ASSOC_DBG_VERIFY

(

X

)

{if((X)==0);}

Definition at line 83 of file rb_tree_.hpp.

#define PB_ASSOC_NODE_C_DEC

Value:

rb_tree_node_< \
        typename PB_ASSOC_TYPES_TRAITS_C_DEC::value_type, \
        Allocator>

Definition at line 129 of file rb_tree_.hpp.

#define PB_ASSOC_TYPES_TRAITS_C_DEC

Value:

types_traits< \
        Key, \
        Data, \
        Allocator>

Definition at line 123 of file rb_tree_.hpp.

---