__gnu_pbds::detail::PB_DS_S_TREE_NAME< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc > Class Template Reference

Splay tree. More...

Inherits PB_DS_S_TREE_BASE_NAME< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >.

List of all members.

Public Types
typedef _Alloc	allocator_type
typedef Cmp_Fn	cmp_fn
typedef base_type::const_iterator	const_iterator
typedef base_type::const_pointer	const_pointer
typedef base_type::const_reference	const_reference
typedef base_type::const_reverse_iterator	const_reverse_iterator
typedef splay_tree_tag	container_category
typedef _Alloc::difference_type	difference_type
typedef base_type::iterator	iterator
typedef base_type::key_const_pointer	key_const_pointer
typedef base_type::key_const_reference	key_const_reference
typedef base_type::key_pointer	key_pointer
typedef base_type::key_reference	key_reference
typedef base_type::key_type	key_type
typedef base_type::mapped_const_pointer	mapped_const_pointer
typedef base_type::mapped_const_reference	mapped_const_reference
typedef base_type::mapped_pointer	mapped_pointer
typedef base_type::mapped_reference	mapped_reference
typedef base_type::mapped_type	mapped_type
typedef base_type::node_update	node_update
typedef base_type::const_iterator	point_const_iterator
typedef base_type::point_iterator	point_iterator
typedef base_type::pointer	pointer
typedef base_type::reference	reference
typedef base_type::reverse_iterator	reverse_iterator
typedef _Alloc::size_type	size_type
typedef base_type::value_type	value_type
Public Member Functions
	PB_DS_S_TREE_NAME (const Cmp_Fn &)
	PB_DS_S_TREE_NAME (const PB_DS_CLASS_C_DEC &)
	PB_DS_S_TREE_NAME (const Cmp_Fn &, const node_update &)
template<typename It >
void	copy_from_range (It, It)
bool	erase (key_const_reference)
iterator	erase (iterator it)
reverse_iterator	erase (reverse_iterator)
template<typename Pred >
size_type	erase_if (Pred)
point_iterator	find (key_const_reference)
point_const_iterator	find (key_const_reference) const
void	initialize ()
std::pair< point_iterator, bool >	insert (const_reference r_value)
void	join (PB_DS_CLASS_C_DEC &)
mapped_reference	operator[] (key_const_reference r_key)
void	split (key_const_reference, PB_DS_CLASS_C_DEC &)
void	swap (PB_DS_CLASS_C_DEC &)

---

Detailed Description

template<typename Key, typename Mapped, typename Cmp_Fn, typename Node_And_It_Traits, typename _Alloc>
class __gnu_pbds::detail::PB_DS_S_TREE_NAME< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >

Splay tree.

Definition at line 107 of file splay_tree_.hpp.

---

The documentation for this class was generated from the following file:

• splay_tree_.hpp