A tree-based associative container.
| Parameter | Description | Default Value | 
| Key | Key type. | - | 
| Data | Data type. | - | 
| Cmp_Fn | Comparison functor. | std::less<Key> | 
| DS_Tag | Data-structure tag. | - | 
| Node_Updator | Node updator type. Node Invariants explains this concept. | null_node_updator | 
| Allocator | Allocator type. | std::allocator<char> | 
| Class | Derivation Type | 
| Depending on whether DS_Tag is a type supporting reverse iteration, | public | 
| Type | Definition | Description | 
| cmp_fn | Cmp_Fn | Comparison functor type. | 
| node_updator | Node_Updator | Node updator type. | 
| Method | Description | 
| tree_assoc_cntnr () | Default constructor. | 
| tree_assoc_cntnr (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. | 
| tree_assoc_cntnr (const cmp_fn &r_cmp_fn, const Node_Updator &r_node_updator) | Constructor taking some policy objects. r_cmp_fn will be copied by the Cmp_Fn object of the container object, and r_node_updator will be copied by the Node_Updator object of the container object. | 
| template<
    class It>
  tree_assoc_cntnr
  (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_assoc_cntnr
  (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. | 
| template<
    class It>
  tree_assoc_cntnr
  (It first_it,
    It last_it,
    const cmp_fn &r_cmp_fn,
    const Node_Updator &r_node_updator) | 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, and r_node_updator will be copied by the Node_Updator object of the container object. | 
| tree_assoc_cntnr (const tree_assoc_cntnr &r_other) | Copy constructor. | 
| virtual ~tree_assoc_cntnr () | Destructor. | 
| tree_assoc_cntnr & operator= (const tree_assoc_cntnr &r_other) | Assignment operator. | 
| void swap (tree_assoc_cntnr &r_other) | Swaps content. |