libstdc++
|
Inherits bin_search_tree_map< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >.
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 | |
splay_tree_map (const Cmp_Fn &) | |
splay_tree_map (const Cmp_Fn &, const node_update &) | |
splay_tree_map (const splay_tree_map< 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 > | |
splay_tree_map< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::size_type | erase_if (Pred pred) |
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 (splay_tree_map< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc > &) |
mapped_reference | operator[] (key_const_reference r_key) |
void | split (key_const_reference, splay_tree_map< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc > &) |
void | swap (splay_tree_map< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc > &) |
Splay tree.
Definition at line 107 of file splay_tree_.hpp.