Class Tree.GlobalIterator

java.lang.Object
  |
  +--Tree.GlobalIterator

Enclosing class:

Tree

class Tree.GlobalIterator

extends java.lang.Object

Classe de parcours global en profondeur d'un arbre. Cette classe ne fournit pas directement un itérateur. Par contre elle permet une programmation simple et uniforme des trois itérateurs préfixe, infixe et suffixe. Les trois itérateurs qui utilisent cette classes sont les itérateurs SimplePrefixIterator, SimpleInfixIterator et SimpleSuffixIterator.

Field Summary

(package private) InternalNode	current
(package private) int	f
(package private) int	i
(package private) int	p
(package private) int	s
(package private) java.util.Stack	st
(package private) int	state

Constructor Summary

(package private)

Tree.GlobalIterator()

Method Summary

(package private) InternalNode

next()

Methods inherited from class java.lang.Object

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

Field Detail

current

InternalNode current

st

java.util.Stack st

p

final int p

See Also:

Constant Field Values

i

final int i

See Also:

Constant Field Values

s

final int s

See Also:

Constant Field Values

f

final int f

See Also:

Constant Field Values

state

int state

Constructor Detail

Tree.GlobalIterator

Tree.GlobalIterator()

Method Detail

next

InternalNode next()