AccordionTreeDrawer
Class ColorTree

java.lang.Object
  |
  +--AccordionTreeDrawer.ColorTree

public class ColorTree

extends java.lang.Object

A class representing a two-dimensional orthogonal range tree. RangeTree is a class that can answer range query in time (log n)^2. It implements the data structure of 2D range tree. Nodes of this tree are objects of type RangeNode.

Author:

Yunhong Zhou

See Also:

RangeNode, Tree2Tree, AccordionDrawer.Tree, AccordionDrawer.TreeNode

Constructor Summary

ColorTree(RangeList list)
Constructor: calls RangeTreeBuild to build the tree

Method Summary

RangeInTree	findSplitRangeNode(ColorNode v, RangeInTree range) Find a RangeInSequence
ColorNode	getRoot()
boolean	isEmpty()
java.lang.String	toString()

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

ColorTree

public ColorTree(RangeList list)

Constructor: calls RangeTreeBuild to build the tree

Method Detail

isEmpty

public boolean isEmpty()

getRoot

public ColorNode getRoot()

Returns:

root

findSplitRangeNode

public RangeInTree findSplitRangeNode(ColorNode v,
                                      RangeInTree range)

Find a RangeInSequence

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object