Node iterator.
This is an "iterator to an iterator" - it iterates over nodes, and de-referencing it returns one of the tree's iterators
Class | Derivation Type |
trie::const_node_iterator |
public |
Type | Definition | Description |
size_type |
typename trie::const_node_iterator::size_type |
Size type. |
Type | Definition | Description |
value_type |
container_base::iterator |
Iterator's value type. |
reference |
value_type |
Iterator's reference type. |
const_reference |
value_type |
Iterator's const reference type. |
Method | Description |
inline pat_trie_node_it_ () |
Default constructor. |
Method | Description |
inline reference operator* () const |
Access; returns the iterator associated with the current leaf. Should be called only for leaf nodes. |
Method | Description |
node_iterator get_child (size_type i) const |
Returns a node iterator to the corresponding node's i-th child. |