com.mattunderscore.trees.traversers

Class RemoveHandlerIterator<E,N extends OpenNode<E,N>,T extends Tree<E,N>>

java.lang.Object

com.mattunderscore.iterators.PrefetchingIterator<N>

com.mattunderscore.trees.traversers.RemoveHandlerIterator<E,N,T>

All Implemented Interfaces:

Iterator<N>

Direct Known Subclasses:

BreadthFirstIterator, InOrderIterator, PostOrderIterator, PreOrderIterator

public abstract class RemoveHandlerIterator<E,N extends OpenNode<E,N>,T extends Tree<E,N>>
extends PrefetchingIterator<N>

Iterator that provides support for removing elements from trees.

Author:

Matt Champion on 15/09/14.

Constructor Summary

Constructors

Constructor and Description
RemoveHandlerIterator(T tree, IteratorRemoveHandler<E,N,T> handler)

Method Summary

Modifier and Type	Method and Description
protected boolean	isRemoveSupported()
protected void	remove(N node) Perform the removal

Methods inherited from class com.mattunderscore.iterators.PrefetchingIterator

calculateNext, hasNext, next, 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

Constructor Detail

RemoveHandlerIterator

public RemoveHandlerIterator(T tree,
                             IteratorRemoveHandler<E,N,T> handler)

Method Detail

isRemoveSupported

protected boolean isRemoveSupported()

Overrides:

isRemoveSupported in class PrefetchingIterator<N extends OpenNode<E,N>>

Returns:

true if removal is supported

remove

protected void remove(N node)

Description copied from class: PrefetchingIterator

Perform the removal

Overrides:

remove in class PrefetchingIterator<N extends OpenNode<E,N>>

Parameters:

node - The current item to remove