net.sf.joafip.redblacktree.service

Class RBTNodeListIterator<E>

java.lang.Object

net.sf.joafip.redblacktree.service.RBTNodeListIterator<E>

Type Parameters:

E -

All Implemented Interfaces:

Serializable, Iterator<IRBTNode<E>>, ListIterator<IRBTNode<E>>

@StoreNotUseStandardSerialization
public class RBTNodeListIterator<E>
extends Object
implements ListIterator<IRBTNode<E>>, Serializable

iterator on red black tree

Author:

luc peuvrier

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
RBTNodeListIterator(RedBlackTree<E> tree)
RBTNodeListIterator(RedBlackTree<E> tree, int index)

Method Summary

Methods

Modifier and Type	Method and Description
void	add(IRBTNode<E> element)
boolean	hasNext()
boolean	hasPrevious()
static RBTNodeListIterator	newInstance(IInstanceFactory instanceFactory, RedBlackTree tree)
static RBTNodeListIterator	newInstance(IInstanceFactory instanceFactory, RedBlackTree tree, int index)
IRBTNode<E>	next()
int	nextIndex()
IRBTNode<E>	previous()
int	previousIndex()
void	remove()
void	set(IRBTNode<E> element)

Methods inherited from class java.lang.Object

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

Constructor Detail

RBTNodeListIterator

public RBTNodeListIterator(RedBlackTree<E> tree)

RBTNodeListIterator

public RBTNodeListIterator(RedBlackTree<E> tree,
                   int index)

Method Detail

newInstance

public static RBTNodeListIterator newInstance(IInstanceFactory instanceFactory,
                              RedBlackTree tree)

newInstance

public static RBTNodeListIterator newInstance(IInstanceFactory instanceFactory,
                              RedBlackTree tree,
                              int index)

hasNext

public boolean hasNext()

Specified by:

hasNext in interface Iterator<IRBTNode<E>>

Specified by:

hasNext in interface ListIterator<IRBTNode<E>>

hasPrevious

public boolean hasPrevious()

Specified by:

hasPrevious in interface ListIterator<IRBTNode<E>>

next

public IRBTNode<E> next()

Specified by:

next in interface Iterator<IRBTNode<E>>

Specified by:

next in interface ListIterator<IRBTNode<E>>

previous

public IRBTNode<E> previous()

Specified by:

previous in interface ListIterator<IRBTNode<E>>

nextIndex

public int nextIndex()

Specified by:

nextIndex in interface ListIterator<IRBTNode<E>>

previousIndex

public int previousIndex()

Specified by:

previousIndex in interface ListIterator<IRBTNode<E>>

remove

public void remove()

Specified by:

remove in interface Iterator<IRBTNode<E>>

Specified by:

remove in interface ListIterator<IRBTNode<E>>

add

public void add(IRBTNode<E> element)

Specified by:

add in interface ListIterator<IRBTNode<E>>

set

public void set(IRBTNode<E> element)

Specified by:

set in interface ListIterator<IRBTNode<E>>