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