public class TernaryTree.Iterator
extends java.lang.Object
implements java.util.Enumeration<java.lang.String>
Modifier and Type | Class and Description |
---|---|
private class |
TernaryTree.Iterator.Item |
Modifier and Type | Field and Description |
---|---|
(package private) int |
cur
current node index
|
(package private) java.lang.String |
curkey
current key
|
(package private) java.lang.StringBuilder |
ks
key stack implemented with a StringBuilder
|
(package private) java.util.Stack<TernaryTree.Iterator.Item> |
ns
Node stack
|
Constructor and Description |
---|
Iterator() |
Modifier and Type | Method and Description |
---|---|
char |
getValue() |
boolean |
hasMoreElements() |
java.lang.String |
nextElement() |
void |
rewind() |
private int |
run()
traverse the tree to find next key
|
private int |
up()
traverse upwards
|
int cur
java.lang.String curkey
java.util.Stack<TernaryTree.Iterator.Item> ns
java.lang.StringBuilder ks
public void rewind()
public java.lang.String nextElement()
nextElement
in interface java.util.Enumeration<java.lang.String>
public char getValue()
public boolean hasMoreElements()
hasMoreElements
in interface java.util.Enumeration<java.lang.String>
private int up()
private int run()