Class TreeIterator<K,V,R>

java.lang.Object

com.github.andrewoma.dexx.collection.internal.redblack.TreeIterator<K,V,R>

All Implemented Interfaces:

Iterator<R>

Direct Known Subclasses:

EntriesIterator, KeysIterator, ValuesIterator

abstract class TreeIterator<K,V,R>
extends Object
implements Iterator<R>

Field Summary

Fields

Modifier and Type	Field	Description
private int	index
private Tree<K,V>	next
private Tree<K,V>[]	path

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	TreeIterator(Tree<K,V> tree)

Method Summary

Modifier and Type	Method	Description
private Tree<K,V>	findNext(Tree<K,V> tree)
boolean	hasNext()
R	next()
protected abstract R	nextResult(Tree<K,V> tree)
private Tree<K,V>	popPath()
private void	pushPath(Tree<K,V> tree)
void	remove()

Methods inherited from class Object

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

Methods inherited from interface Iterator

forEachRemaining

Field Details

path

private Tree<K,V>[] path

index

private int index

next

private Tree<K,V> next

Constructor Details

TreeIterator

protected TreeIterator(Tree<K,V> tree)

Method Details

nextResult

protected abstract R nextResult(Tree<K,V> tree)

hasNext

public boolean hasNext()

Specified by:

hasNext in interface Iterator<K>

next

public R next()

Specified by:

next in interface Iterator<K>

remove

public void remove()

Specified by:

remove in interface Iterator<K>

findNext

private Tree<K,V> findNext(Tree<K,V> tree)

pushPath

private void pushPath(Tree<K,V> tree)

popPath

private Tree<K,V> popPath()