TreeIterator

java.lang.Object
- com.github.andrewoma.dexx.collection.internal.redblack.TreeIterator<K,V,R>

All Implemented Interfaces:

java.util.Iterator<R>

Direct Known Subclasses:

EntriesIterator, KeysIterator, ValuesIterator
```
abstract class TreeIterator<K,V,R>
extends java.lang.Object
implements java.util.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

All Methods Instance Methods Abstract Methods Concrete Methods
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 java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.util.Iterator
forEachRemaining

Field Detail

path
```
private Tree<K,V>[] path
```

index
```
private int index
```

next
```
private Tree<K,V> next
```

Constructor Detail

TreeIterator

protected TreeIterator(Tree<K,V> tree)

Method Detail

nextResult

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

hasNext
```
public boolean hasNext()
```
Specified by:

hasNext in interface java.util.Iterator<K>

next
```
public R next()
```
Specified by:

next in interface java.util.Iterator<K>

remove
```
public void remove()
```
Specified by:

remove in interface java.util.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()
```