Package fr.formiko.usuel.structures

Class Tree.TreeIterator<T>

java.lang.Object

fr.formiko.usuel.structures.Tree.TreeIterator<T>

All Implemented Interfaces:

Serializable, Iterator<T>

Enclosing class:

Tree<T>

class Tree.TreeIterator<T>
extends Object
implements Iterator<T>, Serializable

Iterator of the Tree

Author:

Hydrolien

Field Summary

Fields

Modifier and Type	Field	Description
private TreeNode<T>	current
private Liste<TreeNode<T>>	heapNextChild

Constructor Summary

Constructors

Constructor	Description
TreeIterator(Tree<T> tree)	Initialize pointer to head of the list for iteration.

Method Summary

Modifier and Type	Method	Description
boolean	hasNext()
T	next()	Return current content and update pointer.

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Iterator

forEachRemaining, remove

Field Details

current

private TreeNode<T> current

heapNextChild

private Liste<TreeNode<T>> heapNextChild

Constructor Details

TreeIterator

public TreeIterator(Tree<T> tree)

Initialize pointer to head of the list for iteration.

Method Details

hasNext

public boolean hasNext()

Specified by:

hasNext in interface Iterator<T>

next

public T next()

Return current content and update pointer.
It save Children in a heap to be sur to check every TreeNode.

Specified by:

next in interface Iterator<T>