org.zkoss.zssex.util

Class IntervalTree<T>

java.lang.Object

org.zkoss.zssex.util.RBTree<java.lang.Integer,java.lang.Integer>

org.zkoss.zssex.util.IntervalTree<T>

All Implemented Interfaces:

java.io.Serializable

public class IntervalTree<T>
extends RBTree<java.lang.Integer,java.lang.Integer>

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
IntervalTree(int maxLimit)

Method Summary

Methods

Modifier and Type	Method and Description
protected boolean	canDeleteNode(org.zkoss.zssex.util.RBNode<java.lang.Integer,java.lang.Integer> n, java.lang.Object ctx)
java.util.Collection<Interval<T>>	contained(Interval<T> interval)
java.util.Collection<Interval<T>>	contains(Interval<T> interval)
Interval<T>	deleteInterval(Interval<T> interval, java.lang.Object context)
protected void	fixUp(java.util.List<org.zkoss.zssex.util.RBTree.Traversal<java.lang.Integer,java.lang.Integer>> lineal)
protected void	insertDuplicate(org.zkoss.zssex.util.RBNode<java.lang.Integer,java.lang.Integer> original, org.zkoss.zssex.util.RBNode<java.lang.Integer,java.lang.Integer> newone, java.lang.Object context)
Interval<T>	insertInterval(Interval<T> interval, java.lang.Object context)
protected void	insertLeft(org.zkoss.zssex.util.RBNode<java.lang.Integer,java.lang.Integer> parent, org.zkoss.zssex.util.RBNode<java.lang.Integer,java.lang.Integer> child)
protected void	insertRight(org.zkoss.zssex.util.RBNode<java.lang.Integer,java.lang.Integer> parent, org.zkoss.zssex.util.RBNode<java.lang.Integer,java.lang.Integer> child)
protected void	leftJumpUp(org.zkoss.zssex.util.RBNode<java.lang.Integer,java.lang.Integer> g)
java.util.Collection<Interval<T>>	overlaps(Interval<T> interval)
protected void	replaceNode(org.zkoss.zssex.util.RBNode<java.lang.Integer,java.lang.Integer> target, org.zkoss.zssex.util.RBNode<java.lang.Integer,java.lang.Integer> substitute)
protected void	rightJumpUp(org.zkoss.zssex.util.RBNode<java.lang.Integer,java.lang.Integer> g)
protected void	rotateLeft(org.zkoss.zssex.util.RBNode<java.lang.Integer,java.lang.Integer> g)
protected void	rotateRight(org.zkoss.zssex.util.RBNode<java.lang.Integer,java.lang.Integer> g)
Interval<T>	searchInterval(Interval<T> interval)

Methods inherited from class org.zkoss.zssex.util.RBTree

delete, insert, isEmpty, search

Methods inherited from class java.lang.Object

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

Constructor Detail

IntervalTree

public IntervalTree(int maxLimit)

Method Detail

insertInterval

public Interval<T> insertInterval(Interval<T> interval,
                         java.lang.Object context)

deleteInterval

public Interval<T> deleteInterval(Interval<T> interval,
                         java.lang.Object context)

searchInterval

public Interval<T> searchInterval(Interval<T> interval)

contains

public java.util.Collection<Interval<T>> contains(Interval<T> interval)

contained

public java.util.Collection<Interval<T>> contained(Interval<T> interval)

overlaps

public java.util.Collection<Interval<T>> overlaps(Interval<T> interval)

insertDuplicate

protected void insertDuplicate(org.zkoss.zssex.util.RBNode<java.lang.Integer,java.lang.Integer> original,
                   org.zkoss.zssex.util.RBNode<java.lang.Integer,java.lang.Integer> newone,
                   java.lang.Object context)

Overrides:

insertDuplicate in class RBTree<java.lang.Integer,java.lang.Integer>

insertLeft

protected void insertLeft(org.zkoss.zssex.util.RBNode<java.lang.Integer,java.lang.Integer> parent,
              org.zkoss.zssex.util.RBNode<java.lang.Integer,java.lang.Integer> child)

Overrides:

insertLeft in class RBTree<java.lang.Integer,java.lang.Integer>

insertRight

protected void insertRight(org.zkoss.zssex.util.RBNode<java.lang.Integer,java.lang.Integer> parent,
               org.zkoss.zssex.util.RBNode<java.lang.Integer,java.lang.Integer> child)

Overrides:

insertRight in class RBTree<java.lang.Integer,java.lang.Integer>

rightJumpUp

protected void rightJumpUp(org.zkoss.zssex.util.RBNode<java.lang.Integer,java.lang.Integer> g)

Overrides:

rightJumpUp in class RBTree<java.lang.Integer,java.lang.Integer>

leftJumpUp

protected void leftJumpUp(org.zkoss.zssex.util.RBNode<java.lang.Integer,java.lang.Integer> g)

Overrides:

leftJumpUp in class RBTree<java.lang.Integer,java.lang.Integer>

rotateRight

protected void rotateRight(org.zkoss.zssex.util.RBNode<java.lang.Integer,java.lang.Integer> g)

Overrides:

rotateRight in class RBTree<java.lang.Integer,java.lang.Integer>

rotateLeft

protected void rotateLeft(org.zkoss.zssex.util.RBNode<java.lang.Integer,java.lang.Integer> g)

Overrides:

rotateLeft in class RBTree<java.lang.Integer,java.lang.Integer>

fixUp

protected void fixUp(java.util.List<org.zkoss.zssex.util.RBTree.Traversal<java.lang.Integer,java.lang.Integer>> lineal)

Overrides:

fixUp in class RBTree<java.lang.Integer,java.lang.Integer>

replaceNode

protected void replaceNode(org.zkoss.zssex.util.RBNode<java.lang.Integer,java.lang.Integer> target,
               org.zkoss.zssex.util.RBNode<java.lang.Integer,java.lang.Integer> substitute)

canDeleteNode

protected boolean canDeleteNode(org.zkoss.zssex.util.RBNode<java.lang.Integer,java.lang.Integer> n,
                    java.lang.Object ctx)