trie_order_statistics_node_update Interface

class Const_Node_Iterator

Const node iterator type.

class Node_Iterator

Node iterator type.

class E_Access_Traits

Comparison functor.

class Allocator

Allocator type.

e_access_traits

E_Access_Traits

Element access traits.

const_e_iterator

typename e_access_traits::const_iterator

Const element iterator.

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.

inline size_type
  order_of_prefix
  (const_e_iterator b,
    const_e_iterator e) const

Returns the order of a prefix within a sequence. For eexample, if [b, e] is the smallest prefix, this method will return 0; if r_key is a key bbetween 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 
  ~trie_order_statistics_node_update
  ()

Destructor.

virtual bool
  empty
  () const = 0

Returns true if the container is empty.

virtual iterator
  begin
  () = 0

Returns the iterator associated with the trie's first element.

virtual iterator
  end
  () = 0

Returns the iterator associated with the trie's just-after-last element.

virtual const_node_iterator
  node_begin
  () const = 0

Returns the const_node_iterator associated with the trie's root node.

virtual node_iterator
  node_begin
  () = 0

Returns the node_iterator associated with the trie'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 e_access_traits &
  get_e_access_traits
  () = 0

Access to the cmp_fn object.