libstdc++
|
A tree-based container.
Key | Key type. |
Mapped | Map type. |
Cmp_Fn | Comparison functor. |
Tag | Instantiating data structure type, see container_tag. |
Node_Update | Updates nodes, restores invariants when invalidated. XXX See design::tree-based-containers::node invariants. |
_Alloc | Allocator type. |
Base tag choices are: ov_tree_tag, rb_tree_tag, splay_tree_tag.
Base is basic_branch.
Definition at line 635 of file assoc_container.hpp.
typedef Cmp_Fn __gnu_pbds::tree< Key, Mapped, Cmp_Fn, Tag, Node_Update, _Alloc >::cmp_fn |
Comparison functor type.
Definition at line 642 of file assoc_container.hpp.
__gnu_pbds::tree< Key, Mapped, Cmp_Fn, Tag, Node_Update, _Alloc >::tree | ( | const cmp_fn & | c | ) | [inline] |
Constructor taking some policy objects. r_cmp_fn will be copied by the Cmp_Fn object of the container object.
Definition at line 648 of file assoc_container.hpp.
__gnu_pbds::tree< Key, Mapped, Cmp_Fn, Tag, Node_Update, _Alloc >::tree | ( | It | first, |
It | last | ||
) | [inline] |
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.
Definition at line 655 of file assoc_container.hpp.
__gnu_pbds::tree< Key, Mapped, Cmp_Fn, Tag, Node_Update, _Alloc >::tree | ( | It | first, |
It | last, | ||
const cmp_fn & | c | ||
) | [inline] |
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.
Definition at line 663 of file assoc_container.hpp.