public class TernaryTree.Iterator
extends java.lang.Object
implements java.util.Enumeration
| 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.StringBuffer |
ks
key stack implemented with a StringBuffer
|
(package private) java.util.Stack |
ns
Node stack
|
| Constructor and Description |
|---|
Iterator() |
| Modifier and Type | Method and Description |
|---|---|
char |
getValue() |
boolean |
hasMoreElements() |
java.lang.Object |
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 ns
java.lang.StringBuffer ks
public void rewind()
public java.lang.Object nextElement()
nextElement in interface java.util.Enumerationpublic char getValue()
public boolean hasMoreElements()
hasMoreElements in interface java.util.Enumerationprivate int up()
private int run()