A concrete basic tree-based associative container.
+ +Defined in: assoc_container.hpp
+ +| Parameter | + +Description | + +Default Value | +
+ +typename Key ++ |
+
+
+ Key type. + |
+
+ - | +
+ +typename Mapped ++ |
+
+
+ Mapped type. + |
+
+ - | +
+ +class Cmp_Fn ++ |
+
+
+ Comparison functor. + |
+
+
+ +std::less<Key> ++ |
+
+ +class Tag ++ |
+
+
+ Mapped-structure tag. + |
+
+ rb_tree_tag | +
+ +template< + typename Const_Node_Iterator, + typename Node_Iterator, + class Cmp_Fn_, + typename Allocator_> +class Node_Update ++ |
+
+
+ Node updater type. + +Design::Tree-Based + Containers::Node Invariants explains this + concept. + |
+
+ null_tree_node_update | +
+ +class Allocator ++ |
+
+
+ Allocator type. + |
+
+
+ +std::allocator<char> ++ |
+
| Class | + +Derivation Type | +
+ +basic_tree ++ |
+
+
+ public + |
+
| Type | + +Definition | + +Description | +
+ +cmp_fn ++ |
+
+
+ +Cmp_Fn ++ |
+
+
+ Comparison functor type. + |
+
| Type | + +Definition | + +Description | +
+ +const_node_iterator ++ |
+
+
+ +const_node_iterator ++ |
+
+
+ Const node iterator. + |
+
+ +node_iterator ++ |
+
+
+ +node_iterator ++ |
+
+
+ Node iterator. + |
+
| Method | + +Description | +
+ + tree + () ++ |
+
+
+ Default constructor. + |
+
+ + tree + (const cmp_fn &r_cmp_fn) ++ |
+
+
+ Constructor taking some policy objects. r_cmp_fn will be copied by the + Cmp_Fn object of the + container object. + |
+
+ +template< + class It> + tree + (It first_it, + It last_it) ++ |
+
+
+ Constructor taking iterators to a range of + value_types. The value_types between first_it and last_it will be inserted into the + container object. + |
+
+ +template< + class It> + tree + (It first_it, + It last_it, + const cmp_fn &r_cmp_fn) ++ |
+
+
+ Constructor taking iterators to a range of value_types + and some policy objects The value_types between + first_it and + last_it will be inserted + into the container object. r_cmp_fn will be copied by the + cmp_fn object of the + container object. + |
+
+
+ tree
+ (const tree &other)
+
+ |
+
+
+ Copy constructor. + |
+
+ +virtual + ~tree + () ++ |
+
+
+ Destructor. + |
+
+ +tree & + operator= + (const tree &other) ++ |
+
+
+ Assignment operator. + |
+
+
+void
+ swap
+ (tree &other)
+
+ |
+
+
+ Swaps content. + |
+
| Method | + +Description | +
+ +cmp_fn & + get_cmp_fn + () ++ |
+
+
+ Access to the cmp_fn object. + |
+
+ +const cmp_fn & + get_cmp_fn + () const ++ |
+
+
+ Const access to the cmp_fn object. + |
+
| Method | + +Description | +
+ +node_iterator + node_begin + () ++ |
+
+
+ Returns a node_iterator + corresponding to the node at the root of the tree. + |
+
+ +const_node_iterator + node_begin + () const ++ |
+
+
+ Returns a const_node_iterator + corresponding to the node at the root of the tree. + |
+
+ +node_iterator + node_end + () ++ |
+
+
+ Returns a node_iterator + corresponding to a node just after a leaf of the + tree. + |
+
+ +const_node_iterator + node_end + () const ++ |
+
+
+ Returns a const_node_iterator + corresponding to a node just after a leaf of the + tree. + |
+