org.zkoss.zssex.util

Class RBTree<K,V>

java.lang.Object

org.zkoss.zssex.util.RBTree<K,V>

All Implemented Interfaces:

java.io.Serializable

Direct Known Subclasses:

IntervalTree

public class RBTree<K,V>
extends java.lang.Object
implements java.io.Serializable

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
RBTree(java.util.Comparator<K> comparator)

Method Summary

Modifier and Type	Method and Description
org.zkoss.zssex.util.RBNode<K,V>	delete(K key, java.lang.Object context)
protected void	fixUp(java.util.List<org.zkoss.zssex.util.RBTree.Traversal<K,V>> lineal)
org.zkoss.zssex.util.RBNode<K,V>	insert(org.zkoss.zssex.util.RBNode<K,V> node, java.lang.Object context)
protected void	insertDuplicate(org.zkoss.zssex.util.RBNode<K,V> original, org.zkoss.zssex.util.RBNode<K,V> newone, java.lang.Object context)
protected void	insertLeft(org.zkoss.zssex.util.RBNode<K,V> parent, org.zkoss.zssex.util.RBNode<K,V> child)
protected void	insertRight(org.zkoss.zssex.util.RBNode<K,V> parent, org.zkoss.zssex.util.RBNode<K,V> child)
boolean	isEmpty()
protected void	leftJumpUp(org.zkoss.zssex.util.RBNode<K,V> g)
protected void	rightJumpUp(org.zkoss.zssex.util.RBNode<K,V> g)
protected void	rotateLeft(org.zkoss.zssex.util.RBNode<K,V> g)
protected void	rotateRight(org.zkoss.zssex.util.RBNode<K,V> g)
org.zkoss.zssex.util.RBNode<K,V>	search(K key)

Methods inherited from class java.lang.Object

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

Constructor Detail

RBTree

public RBTree(java.util.Comparator<K> comparator)

Method Detail

isEmpty

public boolean isEmpty()

search

public org.zkoss.zssex.util.RBNode<K,V> search(K key)

insert

public org.zkoss.zssex.util.RBNode<K,V> insert(org.zkoss.zssex.util.RBNode<K,V> node,
                                               java.lang.Object context)

delete

public org.zkoss.zssex.util.RBNode<K,V> delete(K key,
                                               java.lang.Object context)

insertDuplicate

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

insertLeft

protected void insertLeft(org.zkoss.zssex.util.RBNode<K,V> parent,
                          org.zkoss.zssex.util.RBNode<K,V> child)

insertRight

protected void insertRight(org.zkoss.zssex.util.RBNode<K,V> parent,
                           org.zkoss.zssex.util.RBNode<K,V> child)

rightJumpUp

protected void rightJumpUp(org.zkoss.zssex.util.RBNode<K,V> g)

leftJumpUp

protected void leftJumpUp(org.zkoss.zssex.util.RBNode<K,V> g)

rotateRight

protected void rotateRight(org.zkoss.zssex.util.RBNode<K,V> g)

rotateLeft

protected void rotateLeft(org.zkoss.zssex.util.RBNode<K,V> g)

fixUp

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