class TrieIterator

Iterator on a trie. More...

Definition#include <trie.hh>
Template formTrieIterator<class A, class Payload>
List of all Methods
Annotated List
Files
Globals
Hierarchy
Index

Public Types

Public Methods


Detailed Description

Iterator on a trie.

_cur points to the current object, _root contains the search key for root of the subtree we want to scan. The iterator skips over empty nodes, and visits the subtree in depth-first, left-to-right order. This does not guarantees that keys returned are sorted by prefix length.

typedef IPNet<A> Key

Key

typedef TrieNode<A, Payload> Node

Node

 TrieIterator ()

TrieIterator

Constructors

explicit  TrieIterator (Node *n)

TrieIterator

constructor for exact searches: both the current node and the search key are taken from n, so the iterator will only loop once.

 TrieIterator (Node *n, const Key &k)

TrieIterator

construct for subtree scanning: the root key is set explicitly, and the current node is set according to the search order.

TrieIterator  operator ++ (int)

operator ++

Postfix increment

Updates position of iterator in tree.

Returns: position of iterator before increment.

TrieIterator&  operator ++ ()

operator ++

Prefix increment

Updates position of iterator in tree.

Returns: position of iterator after increment.

Node * cur ()

cur

[const]

bool  operator== (const TrieIterator & x)

operator==

[const]

Payload &  payload ()

payload

const Key &  key ()

key

[const]


Generated by: pavlin on possum.icir.org on Mon Mar 10 19:34:43 2003, using kdoc 2.0a54+XORP.