ch.randelshofer.segmenttree

Class SegmentTreePostorderIterator

java.lang.Object

ch.randelshofer.segmenttree.SegmentTreePostorderIterator

All Implemented Interfaces:

SegmentTreeIterator

public class SegmentTreePostorderIterator
extends java.lang.Object
implements SegmentTreeIterator

Implementation of segment tree postorder iterator.

Constructor Summary

Constructors

Constructor and Description
SegmentTreePostorderIterator(SegmentNode start)

Method Summary

Methods

Modifier and Type	Method and Description
boolean	hasNext() Returns true if unvisited node exists
static SegmentTreePostorderIterator	IteratorInitialize(SegmentNode n) Creates iterator which will start from specific node
static SegmentTreePostorderIterator	IteratorInitialize(SegmentTree t) Creates the iterator
SegmentNode	next() Next tree node pointed by iterator

Methods inherited from class java.lang.Object

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

Constructor Detail

SegmentTreePostorderIterator

public SegmentTreePostorderIterator(SegmentNode start)

Method Detail

IteratorInitialize

public static SegmentTreePostorderIterator IteratorInitialize(SegmentTree t)

Creates the iterator

Parameters:

t - - segment tree on which to iterate

Returns:

iterator

IteratorInitialize

public static SegmentTreePostorderIterator IteratorInitialize(SegmentNode n)

Creates iterator which will start from specific node

Parameters:

n - start node

Returns:

iterator

hasNext

public boolean hasNext()

Returns true if unvisited node exists

Specified by:

hasNext in interface SegmentTreeIterator

next

public SegmentNode next()

Next tree node pointed by iterator

Specified by:

next in interface SegmentTreeIterator

Returns:

next tree node