ch.randelshofer.segmenttree
Class SegmentTreePreorderIterator

java.lang.Object
  ch.randelshofer.segmenttree.SegmentTreePreorderIterator

All Implemented Interfaces:

SegmentTreeIterator

public class SegmentTreePreorderIterator
extends java.lang.Object
implements SegmentTreeIterator

Implementation of segment tree preorder iterator.

Method Summary

boolean	hasNext() Returns true if unvisited node exists
static SegmentTreePreorderIterator	IteratorInitialize(SegmentNode n) Creates iterator which will start from specific node
static SegmentTreePreorderIterator	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

Method Detail

IteratorInitialize

public static SegmentTreePreorderIterator IteratorInitialize(SegmentTree t)

Creates the iterator

Parameters:

t - - segment tree on which to iterate

Returns:

iterator

IteratorInitialize

public static SegmentTreePreorderIterator IteratorInitialize(SegmentNode n)

Creates iterator which will start from specific node

Parameters:

n - start node

Returns:

iterator

next

public SegmentNode next()

Next tree node pointed by iterator

Specified by:

next in interface SegmentTreeIterator

Returns:

next tree node

hasNext

public boolean hasNext()

Returns true if unvisited node exists

Specified by:

hasNext in interface SegmentTreeIterator