org.apache.directory.server.core.avltree.avl

Class AvlTreeIterator<T extends java.lang.Comparable<T>>

java.lang.Object

org.apache.directory.server.core.avltree.avl.AvlTreeIterator<T>

All Implemented Interfaces:

java.util.Iterator<T>

final class AvlTreeIterator<T extends java.lang.Comparable<T>>
extends java.lang.Object
implements java.util.Iterator<T>

AVL Tree Set iterator

Field Summary

Fields

Modifier and Type	Field and Description
private boolean	initial
private AvlNode<T>	next
private AvlNode<T>	root

Constructor Summary

Constructors

Constructor and Description
AvlTreeIterator(AvlNode<T> root)

Method Summary

Modifier and Type	Method and Description
void	findNext()
boolean	hasNext()
T	next()
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

root

private AvlNode<T extends java.lang.Comparable<T>> root

next

private AvlNode<T extends java.lang.Comparable<T>> next

initial

private boolean initial

Constructor Detail

AvlTreeIterator

public AvlTreeIterator(AvlNode<T> root)

Method Detail

hasNext

public boolean hasNext()

Specified by:

hasNext in interface java.util.Iterator<T extends java.lang.Comparable<T>>

next

public T next()

Specified by:

next in interface java.util.Iterator<T extends java.lang.Comparable<T>>

findNext

public void findNext()

remove

public void remove()

Specified by:

remove in interface java.util.Iterator<T extends java.lang.Comparable<T>>