Splay tree.
More...
#include <splay_tree_.hpp>
|
| PB_DS_S_TREE_NAME () |
|
| PB_DS_S_TREE_NAME (const Cmp_Fn &) |
|
| PB_DS_S_TREE_NAME (const Cmp_Fn &, const node_update &) |
|
| PB_DS_S_TREE_NAME (const PB_DS_S_TREE_NAME< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc > &) |
|
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_S_TREE_NAME< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc > &) |
|
mapped_reference | operator[] (key_const_reference r_key) |
|
void | split (key_const_reference, PB_DS_S_TREE_NAME< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc > &) |
|
void | swap (PB_DS_S_TREE_NAME< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc > &) |
|
|
void | erase_node (node_pointer) |
|
node_pointer | find_imp (key_const_reference) |
|
const node_pointer | find_imp (key_const_reference) const |
|
std::pair< point_iterator, bool > | insert_leaf_imp (const_reference) |
|
node_pointer | leftmost (node_pointer) |
|
void | splay (node_pointer) |
|
void | splay_zig_zag_left (node_pointer, node_pointer, node_pointer) |
|
void | splay_zig_zag_right (node_pointer, node_pointer, node_pointer) |
|
void | splay_zig_zig_left (node_pointer, node_pointer, node_pointer) |
|
void | splay_zig_zig_right (node_pointer, node_pointer, node_pointer) |
|
void | splay_zz_end (node_pointer, node_pointer, node_pointer) |
|
void | splay_zz_start (node_pointer, node_pointer, node_pointer) |
|
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.
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename It >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Pred >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
References _GLIBCXX_DEBUG_ONLY, __gnu_pbds::detail::PB_DS_S_TREE_NAME< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::insert(), __gnu_pbds::detail::PB_DS_S_TREE_NAME< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::insert_leaf_imp(), and __gnu_pbds::detail::PB_DS_S_TREE_NAME< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::splay().
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc >
The documentation for this class was generated from the following file: