splay_tree_.hpp File Reference

#include <ext/pb_assoc/detail/splay_tree_/node.hpp>
#include <utility>
#include <vector>
#include <assert.h>
#include <ext/pb_assoc/detail/splay_tree_/constructors_destructor_fn_imps.hpp>
#include <ext/pb_assoc/detail/splay_tree_/info_fn_imps.hpp>
#include <ext/pb_assoc/detail/splay_tree_/insert_fn_imps.hpp>
#include <ext/pb_assoc/detail/splay_tree_/splay_fn_imps.hpp>
#include <ext/pb_assoc/detail/splay_tree_/erase_fn_imps.hpp>
#include <ext/pb_assoc/detail/splay_tree_/find_fn_imps.hpp>
#include <ext/pb_assoc/detail/splay_tree_/debug_fn_imps.hpp>
#include <ext/pb_assoc/detail/splay_tree_/split_join_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 class for splay_tree_.

Definition in file splay_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 127 of file splay_tree_.hpp.

#define PB_ASSOC_CLASS_C_DEC

Value:

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

Definition at line 108 of file splay_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 80 of file splay_tree_.hpp.

#define PB_ASSOC_DBG_ASSERT

(

X

)

Definition at line 75 of file splay_tree_.hpp.

#define PB_ASSOC_DBG_ONLY

(

X

)

;

Definition at line 77 of file splay_tree_.hpp.

#define PB_ASSOC_DBG_VERIFY

(

X

)

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

Definition at line 76 of file splay_tree_.hpp.

#define PB_ASSOC_NODE_C_DEC

Value:

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

Definition at line 122 of file splay_tree_.hpp.

#define PB_ASSOC_TYPES_TRAITS_C_DEC

Value:

types_traits< \
        Key, \
        Data, \
        Allocator>

Definition at line 116 of file splay_tree_.hpp.

---