trie::const_node_iterator Interface

size_type

container_base::size_type

Size type.

iterator_category

trivial_iterator_tag

Category.

This tag identifies that the iterator has none of the STL's iterators' movement abilities.

difference_type

void

Difference type.

value_type

container_base::const_iterator

Iterator's value type.

reference

value_type

Iterator's reference type.

const_reference

value_type

Iterator's const reference type.

e_access_traits

trie::e_access_traits

Element access traits.

const_e_iterator

typename e_access_traits::const_iterator

A key's element const iterator.

metadata_type

typename basic_tree::Node_Update::metadata_type

Metadata type.

const_metadata_reference

typename Allocator::template rebind<
    metadata_type>::other::const_reference

Const metadata reference type.

inline 
  const_node_iterator
  ()

Default constructor.

inline std::pair<
    const_e_iterator,
    const_e_iterator>
  valid_prefix
  () const

Subtree valid prefix.

Returns the common prefix range of all nodes in this node's subtree.

inline const_reference
  operator*
  () const

Const access; returns the const iterator associated with the current leaf.

Should be called only for leaf nodes.

inline const_metadata_reference
  get_metadata
  () const

Metadata access.

inline size_type
  num_children
  () const

Returns the number of children in the corresponding node.

If the number of children is 0, then the corresponding node is a leaf; otherwise, it is not a leaf.

const_node_iterator
  get_child
  (size_type i) const

Returns a const node iterator to the corresponding node's i-th child.

inline bool
  operator==
  (const const_node_iterator &other) const

Compares content to a different iterator object.

inline bool
  operator!=
  (const const_node_iterator &other) const

Compares content (negatively) to a different iterator object.