tree_order_statistics_node_update Interface

class Const_Node_Iterator

Const node iterator type.

class Node_Iterator

Node iterator type.

class Cmp_Fn

Comparison functor.

class Allocator

Allocator type.

cmp_fn

Cmp_Fn

Allocator type.

allocator

Allocator

Allocator type.

size_type

typename allocator::size_type

Size type.

key_type

The instantiating container's key type.

Key type.

const_key_reference

The instantiating container's const key reference type.

Const key reference.

metadata_type

size_type

Metadata type.

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.

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.

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.

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.

virtual 
  ~tree_order_statistics_node_update
  ()

Destructor.

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.