Class TernaryTreeIterator

java.lang.Object

com.itextpdf.layout.hyphenation.TernaryTreeIterator

All Implemented Interfaces:

Enumeration

class TernaryTreeIterator
extends Object
implements Enumeration

An object that iterates over the TernaryTree.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private class	TernaryTreeIterator.Item

Field Summary

Fields

Modifier and Type	Field	Description
(package private) int	cur	current node index
(package private) String	curkey	current key
(package private) StringBuffer	ks	key stack implemented with a StringBuffer
(package private) Stack	ns	Node stack
(package private) TernaryTree	tt

Constructor Summary

Constructors

Constructor	Description
TernaryTreeIterator(TernaryTree tt)	default constructor

Method Summary

Modifier and Type	Method	Description
char	getValue()
boolean	hasMoreElements()
Object	nextElement()
void	reset()	Resets the Iterator to its initial state.
private int	run()	traverse the tree to find next key
private int	up()	traverse upwards

Methods inherited from class Object

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

Methods inherited from interface Enumeration

asIterator

Field Details

cur

int cur

current node index

curkey

String curkey

current key

tt

TernaryTree tt

ns

Stack ns

Node stack

ks

StringBuffer ks

key stack implemented with a StringBuffer

Constructor Details

TernaryTreeIterator

public TernaryTreeIterator(TernaryTree tt)

default constructor

Method Details

reset

public void reset()

Resets the Iterator to its initial state.

nextElement

public Object nextElement()

Specified by:

nextElement in interface Enumeration

Returns:

next element

getValue

public char getValue()

Returns:

value

hasMoreElements

public boolean hasMoreElements()

Specified by:

hasMoreElements in interface Enumeration

Returns:

true if more elements

up

private int up()

traverse upwards

run

private int run()

traverse the tree to find next key