Class AbstractBSPTree.NodeIterator<P extends Point<P>, N extends AbstractBSPTree.AbstractNode<P,N>>

java.lang.Object

org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree.NodeIterator<P,N>

Type Parameters:

P - Point implementation type

N - Node implementation type

All Implemented Interfaces:

Iterator<N>

Enclosing class:

AbstractBSPTree<P extends Point<P>, N extends AbstractBSPTree.AbstractNode<P,N>>

private static final class AbstractBSPTree.NodeIterator<P extends Point<P>, N extends AbstractBSPTree.AbstractNode<P,N>>
extends Object
implements Iterator<N>

Class for iterating through the nodes in a BSP subtree.

Field Summary

Fields

Modifier and Type	Field	Description
private final Deque<N>	stack	The current node stack.

Constructor Summary

Constructors

Constructor	Description
NodeIterator(N subtreeRoot)	Create a new instance for iterating over the nodes in the given subtree.

Method Summary

Modifier and Type	Method	Description
boolean	hasNext()
N	next()

Methods inherited from class Object

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

Methods inherited from interface Iterator

forEachRemaining, remove

Field Details

stack

private final Deque<N extends AbstractBSPTree.AbstractNode<P,N>> stack

The current node stack.

Constructor Details

NodeIterator

NodeIterator(N subtreeRoot)

Create a new instance for iterating over the nodes in the given subtree.

Parameters:

subtreeRoot - the root node of the subtree to iterate

Method Details

hasNext

public boolean hasNext()

Specified by:

hasNext in interface Iterator<P extends Point<P>>

next

public N next()

Specified by:

next in interface Iterator<P extends Point<P>>