Class AVLTree.TreeNodeIterator

java.lang.Object

org.jgrapht.util.AVLTree.TreeNodeIterator

All Implemented Interfaces:

Iterator<AVLTree.TreeNode<T>>

Enclosing class:

AVLTree<T>

private class AVLTree.TreeNodeIterator
extends Object
implements Iterator<AVLTree.TreeNode<T>>

Iterator over the tree nodes. The nodes are returned according to the in order tree traversal.

Field Summary

Fields

Modifier and Type	Field	Description
private final int	expectedModCount	Number of modifications of the tree at the time this iterator is created.
private AVLTree.TreeNode<T>	nextNode	A node that is returned next or null if all nodes are traversed

Constructor Summary

Constructors

Constructor	Description
TreeNodeIterator()	Constructs a new TreeNodeIterator

Method Summary

Modifier and Type	Method	Description
private void	checkForComodification()	Checks if the tree has been modified during the iteration process
boolean	hasNext()
AVLTree.TreeNode<T>	next()

Methods inherited from class Object

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

Methods inherited from interface Iterator

forEachRemaining, remove

Field Details

nextNode

private AVLTree.TreeNode<T> nextNode

A node that is returned next or null if all nodes are traversed

expectedModCount

private final int expectedModCount

Number of modifications of the tree at the time this iterator is created.

Constructor Details

TreeNodeIterator

public TreeNodeIterator()

Constructs a new TreeNodeIterator

Method Details

hasNext

public boolean hasNext()

Specified by:

hasNext in interface Iterator<AVLTree.TreeNode<T>>

next

public AVLTree.TreeNode<T> next()

Specified by:

next in interface Iterator<AVLTree.TreeNode<T>>

checkForComodification

private void checkForComodification()

Checks if the tree has been modified during the iteration process