splay_tree_.hpp File Reference

Contains an implementation class for splay trees. More...

#include <utility>
#include <vector>
#include <assert.h>
#include <debug/debug.h>
#include <ext/pb_ds/detail/splay_tree_/constructors_destructor_fn_imps.hpp>
#include <ext/pb_ds/detail/splay_tree_/insert_fn_imps.hpp>
#include <ext/pb_ds/detail/splay_tree_/splay_fn_imps.hpp>
#include <ext/pb_ds/detail/splay_tree_/erase_fn_imps.hpp>
#include <ext/pb_ds/detail/splay_tree_/find_fn_imps.hpp>
#include <ext/pb_ds/detail/splay_tree_/debug_fn_imps.hpp>
#include <ext/pb_ds/detail/splay_tree_/split_join_fn_imps.hpp>

Include dependency graph for splay_tree_.hpp:

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

Classes
class	__gnu_pbds::detail::PB_DS_S_TREE_NAME< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >
	Splay tree. More...

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

Macros
#define	PB_DS_ASSERT_BASE_NODE_CONSISTENT(_Node)
#define	PB_DS_CLASS_C_DEC   PB_DS_S_TREE_NAME<Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc>
#define	PB_DS_CLASS_T_DEC
#define	PB_DS_S_TREE_BASE   PB_DS_S_TREE_BASE_NAME<Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc>

Detailed Description

Contains an implementation class for splay trees.

Macro Definition Documentation

#define PB_DS_ASSERT_BASE_NODE_CONSISTENT

(

_Node

)

Value:

_GLIBCXX_DEBUG_ONLY(base_type::assert_node_consistent(_Node,        \
                            __FILE__, __LINE__);)

#define PB_DS_CLASS_C_DEC   PB_DS_S_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_S_TREE_BASE   PB_DS_S_TREE_BASE_NAME<Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc>