|
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 > | |
| 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.