bin_search_tree_.hpp File Reference

#include <ext/pb_ds/exception.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#include <ext/pb_ds/detail/eq_fn/eq_by_less.hpp>
#include <ext/pb_ds/detail/types_traits.hpp>
#include <ext/pb_ds/detail/cond_dealtor.hpp>
#include <ext/pb_ds/detail/type_utils.hpp>
#include <ext/pb_ds/detail/tree_trace_base.hpp>
#include <utility>
#include <functional>
#include <debug/debug.h>
#include <ext/pb_ds/detail/bin_search_tree_/constructors_destructor_fn_imps.hpp>
#include <ext/pb_ds/detail/bin_search_tree_/iterators_fn_imps.hpp>
#include <ext/pb_ds/detail/bin_search_tree_/debug_fn_imps.hpp>
#include <ext/pb_ds/detail/bin_search_tree_/insert_fn_imps.hpp>
#include <ext/pb_ds/detail/bin_search_tree_/erase_fn_imps.hpp>
#include <ext/pb_ds/detail/bin_search_tree_/find_fn_imps.hpp>
#include <ext/pb_ds/detail/bin_search_tree_/info_fn_imps.hpp>
#include <ext/pb_ds/detail/bin_search_tree_/split_join_fn_imps.hpp>
#include <ext/pb_ds/detail/bin_search_tree_/rotate_fn_imps.hpp>
#include <ext/pb_ds/detail/bin_search_tree_/policy_access_fn_imps.hpp>

Go to the source code of this file.

Classes
class	__gnu_pbds::detail::PB_DS_BIN_TREE_NAME< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >

Namespaces
	__gnu_pbds
	GNU extensions for policy-based data structures for public use.
	__gnu_pbds::detail

Macros
#define	PB_DS_CLASS_T_DEC
#define	PB_DS_CLASS_C_DEC   PB_DS_BIN_TREE_NAME<Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc>
#define	PB_DS_BIN_TREE_TRAITS_BASE   types_traits<Key, Mapped, _Alloc, false>
#define	PB_DS_STRUCT_ONLY_ASSERT_VALID(X)   _GLIBCXX_DEBUG_ONLY(X.structure_only_assert_valid(__FILE__, __LINE__);)
#define	PB_DS_ASSERT_NODE_CONSISTENT(_Node)   _GLIBCXX_DEBUG_ONLY(assert_node_consistent(_Node, __FILE__, __LINE__);)

Detailed Description

Contains an implementation class for binary search tree.

Macro Definition Documentation

#define PB_DS_ASSERT_NODE_CONSISTENT

(

_Node

)

_GLIBCXX_DEBUG_ONLY(assert_node_consistent(_Node, __FILE__, __LINE__);)

#define PB_DS_BIN_TREE_TRAITS_BASE   types_traits<Key, Mapped, _Alloc, false>

#define PB_DS_CLASS_C_DEC   PB_DS_BIN_TREE_NAME<Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc>

#define PB_DS_CLASS_T_DEC

Value:

template<typename Key, typename Mapped, typename Cmp_Fn, \
         typename Node_And_It_Traits, typename _Alloc>

#define PB_DS_STRUCT_ONLY_ASSERT_VALID

(

X

)

_GLIBCXX_DEBUG_ONLY(X.structure_only_assert_valid(__FILE__, __LINE__);)