class RefTriePostOrderIterator

Postorder Iterator on a trie. More...

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

Public Types

Public Methods


Detailed Description

Postorder 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. The keys returned by this iterator are not sorted by prefix length.

typedef IPNet<A> Key

Key

typedef RefTrie<A, Payload> RefTrie

RefTrie

typedef RefTrieNode<A, Payload> Node

Node

 RefTriePostOrderIterator ()

RefTriePostOrderIterator

Constructors

 RefTriePostOrderIterator (const RefTrie* trie, Node *n)

RefTriePostOrderIterator

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

 RefTriePostOrderIterator (const RefTrie* trie, Node *n, const Key &k)

RefTriePostOrderIterator

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

 RefTriePostOrderIterator (const RefTriePostOrderIterator& x)

RefTriePostOrderIterator

 ~RefTriePostOrderIterator ()

~RefTriePostOrderIterator

RefTriePostOrderIterator *  begin ()

begin

move to the starting position according to the visiting order

RefTriePostOrderIterator  operator ++ (int)

operator ++

Postfix increment

Updates position of iterator in tree.

Returns: position of iterator before increment.

RefTriePostOrderIterator&  operator ++ ()

operator ++

Prefix increment

Updates position of iterator in tree.

Returns: position of iterator after increment.

operator  RefTriePreOrderIterator ()

RefTriePreOrderIterator

[const]

Conversion operator

Converts into a PreOrderIterator

void  next ()

next

[const]

inline void  force_valid ()

force_valid

[const]

inline Node * cur ()

cur

[const]

bool  operator== (const RefTriePostOrderIterator & x)

operator==

[const]

bool  operator!= (const RefTriePostOrderIterator & x)

operator!=

[const]

Payload &  payload ()

payload

const Key &  key ()

key

[const]

RefTriePostOrderIterator&  operator= (const RefTriePostOrderIterator& x)

operator=


Generated by: pavlin on possum.icir.org on Thu Nov 6 23:46:46 2003, using kdoc 2.0a54+XORP.