public class IntervalTree<T> extends RBTree<java.lang.Integer,java.lang.Integer>
Constructor and Description |
---|
IntervalTree(int maxLimit) |
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) |
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)
insertDuplicate
in class RBTree<java.lang.Integer,java.lang.Integer>
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)
insertLeft
in class RBTree<java.lang.Integer,java.lang.Integer>
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)
insertRight
in class RBTree<java.lang.Integer,java.lang.Integer>
protected void rightJumpUp(org.zkoss.zssex.util.RBNode<java.lang.Integer,java.lang.Integer> g)
rightJumpUp
in class RBTree<java.lang.Integer,java.lang.Integer>
protected void leftJumpUp(org.zkoss.zssex.util.RBNode<java.lang.Integer,java.lang.Integer> g)
leftJumpUp
in class RBTree<java.lang.Integer,java.lang.Integer>
protected void rotateRight(org.zkoss.zssex.util.RBNode<java.lang.Integer,java.lang.Integer> g)
rotateRight
in class RBTree<java.lang.Integer,java.lang.Integer>
protected void rotateLeft(org.zkoss.zssex.util.RBNode<java.lang.Integer,java.lang.Integer> g)
rotateLeft
in class RBTree<java.lang.Integer,java.lang.Integer>
protected void fixUp(java.util.List<org.zkoss.zssex.util.RBTree.Traversal<java.lang.Integer,java.lang.Integer>> lineal)
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 boolean canDeleteNode(org.zkoss.zssex.util.RBNode<java.lang.Integer,java.lang.Integer> n, java.lang.Object ctx)
Copyright © 2005-2010 Potix Corporation. All Rights Reserved.