org.genantics.set

Class KeyedSet.ReverseTreeIterator

java.lang.Object

org.genantics.set.KeyedSet.ReverseTreeIterator

All Implemented Interfaces:

Iterator<KeyedSet<K,T>>

Enclosing class:

KeyedSet<K extends Comparable<K>,T extends Keyed<K>>

protected class KeyedSet.ReverseTreeIterator
extends Object
implements Iterator<KeyedSet<K,T>>

Constructor Summary

Constructors

Constructor and Description
KeyedSet.ReverseTreeIterator()

Method Summary

Methods

Modifier and Type	Method and Description
boolean	hasNext()
protected KeyedSet<K,T>	loopTraversal(KeyedSet<K,T> node) Implements the recursive generator schema:
KeyedSet<K,T>	next()
void	remove()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

KeyedSet.ReverseTreeIterator

public KeyedSet.ReverseTreeIterator()

Method Detail

loopTraversal

protected KeyedSet<K,T> loopTraversal(KeyedSet<K,T> node)

Implements the recursive generator schema:

         if (node.right != EMPTY) {
           traversal(node.right);
         }
         yield node.member;
         if (node.left != EMPTY) {
           traversal(node.left);
         }
 

Parameters:

node - top of tree or last node returned

Returns:

next node containing member of interest or null if none

hasNext

public boolean hasNext()

Specified by:

hasNext in interface Iterator<KeyedSet<K extends Comparable<K>,T extends Keyed<K>>>

next

public KeyedSet<K,T> next()

Specified by:

next in interface Iterator<KeyedSet<K extends Comparable<K>,T extends Keyed<K>>>

remove

public void remove()

Specified by:

remove in interface Iterator<KeyedSet<K extends Comparable<K>,T extends Keyed<K>>>