Functor updating ranks of entrees.
Defined in: tree_policy.hpp
Parameter | Description | Default Value |
class Const_Node_Iterator |
Const node iterator type. |
- |
class Node_Iterator |
Node iterator type. |
- |
class Cmp_Fn |
Comparison functor. |
- |
class Allocator |
Allocator type. |
- |
Type | Definition | Description |
cmp_fn |
Cmp_Fn |
Allocator type. |
allocator |
Allocator |
Allocator type. |
Type | Definition | Description |
size_type |
typename allocator::size_type |
Size type. |
Type | Definition | Description |
key_type |
The instantiating container's key type. |
Key type. |
const_key_reference |
The instantiating container's const key reference type. |
Const key reference. |
Type | Definition | Description |
metadata_type |
size_type |
Metadata type. |
Type | Definition | Description |
const_node_iterator |
Const_Node_Iterator |
Const node iterator type. |
node_iterator |
Node_Iterator |
Node iterator type. |
const_iterator |
typename const_node_iterator::value_type |
Const iterator type. |
iterator |
typename node_iterator::value_type |
Iterator type. |
Method | Description |
inline const_iterator find_by_order (size_type order) const |
Finds an entry by order. Returns a const_iterator to the entry with the order order, or a const_iterator to the container object's end if order is at least the size of the container object. |
inline iterator find_by_order (size_type order) |
Finds an entry by order. Returns an iterator to the entry with the order order, or an iterator to the container object's end if order is at least the size of the container object. |
inline size_type order_of_key (const_key_reference r_key) const |
Returns the order of a key within a sequence. For example, if r_key is the smallest key, this method will return 0; if r_key is a key between the smallest and next key, this method will return 1; if r_key is a key larger than the largest key, this method will return the size of r_c. |
Type | Definition | Description |
const_reference |
The instantiating container's const reference type. |
Const reference to the container's value-type. |
const_pointer |
The instantiating container's const pointer type. |
Const pointer to the container's value-type. |
const_metadata_reference |
typename Allocator::template rebind< metadata_type>::other::const_reference |
Const metadata reference. |
metadata_reference |
typename Allocator::template rebind< metadata_type>::other::reference |
Metadata reference. |
Method | Description |
inline void operator() (node_iterator node_it, const_node_iterator end_nd_it) const |
Updates the rank of a node through a node_iterator node_it; end_nd_it is the end node iterator. |
Method | Description |
virtual ~tree_order_statistics_node_update () |
Destructor. |
Method | Description |
virtual const_node_iterator node_begin () const = 0 |
Returns the const_node_iterator associated with the tree's root node. |
virtual node_iterator node_begin () = 0 |
Returns the node_iterator associated with the tree's root node. |
virtual const_node_iterator node_end () const = 0 |
Returns the const_node_iterator associated with a just-after leaf node. |
virtual node_iterator node_end () = 0 |
Returns the node_iterator associated with a just-after leaf node. |
virtual cmp_fn & get_cmp_fn () = 0 |
Access to the cmp_fn object. |