bin_search_tree_.hpp File Reference

#include <ext/pb_assoc/exception.hpp>
#include <ext/pb_assoc/detail/eq_fn/eq_by_less.hpp>
#include <ext/pb_assoc/detail/types_traits.hpp>
#include <ext/pb_assoc/detail/map_debug_base.hpp>
#include <ext/pb_assoc/tree_policy.hpp>
#include <ext/pb_assoc/detail/cond_dealtor.hpp>
#include <ext/pb_assoc/detail/type_utils.hpp>
#include <utility>
#include <functional>
#include <assert.h>
#include <ext/pb_assoc/detail/bin_search_tree_/find_iterators.hpp>
#include <ext/pb_assoc/detail/bin_search_tree_/node_iterators.hpp>
#include <ext/pb_assoc/detail/bin_search_tree_/constructors_destructor_fn_imps.hpp>
#include <ext/pb_assoc/detail/bin_search_tree_/iterators_fn_imps.hpp>
#include <ext/pb_assoc/detail/bin_search_tree_/debug_fn_imps.hpp>
#include <ext/pb_assoc/detail/bin_search_tree_/insert_fn_imps.hpp>
#include <ext/pb_assoc/detail/bin_search_tree_/erase_fn_imps.hpp>
#include <ext/pb_assoc/detail/bin_search_tree_/find_fn_imps.hpp>
#include <ext/pb_assoc/detail/bin_search_tree_/info_fn_imps.hpp>
#include <ext/pb_assoc/detail/bin_search_tree_/split_join_fn_imps.hpp>
#include <ext/pb_assoc/detail/bin_search_tree_/rotate_fn_imps.hpp>

Go to the source code of this file.

Namespaces
namespace	pb_assoc
namespace	pb_assoc::detail
Classes
class	pb_assoc::detail::PB_ASSOC_CLASS_NAME< Key, Data, Node, 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 Documentation

#define PB_ASSOC_CLASS_C_DEC

Value:

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

Definition at line 95 of file bin_search_tree_.hpp.

#define PB_ASSOC_CLASS_T_DEC

Value:

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

Definition at line 76 of file bin_search_tree_.hpp.

#define PB_ASSOC_DBG_ASSERT

(

X

)

Definition at line 71 of file bin_search_tree_.hpp.

Referenced by pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::mid_pointer(), iterator_::operator *(), it_< Is_Forward_Iterator >::operator *(), const_it_< Is_Forward_Iterator >::operator *(), find_iterator_::operator *(), const_find_iterator_::operator *(), const_it_< Is_Forward_Iterator >::operator++(), iterator_::operator->(), it_< Is_Forward_Iterator >::operator->(), const_it_< Is_Forward_Iterator >::operator->(), find_iterator_::operator->(), and const_find_iterator_::operator->().

#define PB_ASSOC_DBG_ONLY

(

X

)

;

Definition at line 73 of file bin_search_tree_.hpp.

Referenced by pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::find(), pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::insert(), pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::insert_new_val(), and pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::upper_bound().

#define PB_ASSOC_DBG_VERIFY

(

X

)

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

Definition at line 72 of file bin_search_tree_.hpp.

#define PB_ASSOC_TYPES_TRAITS_C_DEC

Value:

pb_assoc::detail::types_traits< \
        Key, \
        Data, \
        Allocator>

Definition at line 104 of file bin_search_tree_.hpp.

---