org.apache.uima.internal.util.rb_trees

Class CompIntArrayRBT

java.lang.Object

org.apache.uima.internal.util.rb_trees.IntArrayRBTcommon

org.apache.uima.internal.util.rb_trees.IntArrayRBT

org.apache.uima.internal.util.rb_trees.CompIntArrayRBT

public class CompIntArrayRBT
extends IntArrayRBT

Class comment for CompIntArrayRBT.java goes here.

Field Summary

Fields inherited from class org.apache.uima.internal.util.rb_trees.IntArrayRBT

rand

Fields inherited from class org.apache.uima.internal.util.rb_trees.IntArrayRBTcommon

black, color, default_size, greatestNode, growth_factor, initialSize, key, klrp, klrp1, klrp2, klrp3, left, MAXklrp0, MAXklrpMask, multiplication_limit, next, NIL, parent, red, right, root, size, useklrp

Constructor Summary

Constructors

Constructor and Description
CompIntArrayRBT(IntComparator comp)
CompIntArrayRBT(IntComparator comp, int initialSize) Constructor for CompIntArrayRBT.

Method Summary

Methods

Modifier and Type	Method and Description
int	findInsertionPoint(int k) Find the node such that key[node] ≥ k and key[previous(node)] < k.
int	findKey(int k) Find the first node such that k <= key[node].
protected int	treeInsert(int k)
protected int	treeInsertWithDups(int k)

Methods inherited from class org.apache.uima.internal.util.rb_trees.IntArrayRBT

add, addAdded, deleteKey, getKeyForNode, insertKey, insertKeyWithDups, iterator, iterator, pointerIterator, pointerIterator, pointerIterator

Methods inherited from class org.apache.uima.internal.util.rb_trees.IntArrayRBTcommon

contains, containsKey, deleteFixup, deleteNode, ensureArrayCapacity, ensureCapacity, ensureCapacityKlrp, findInsertionPointNoDups, findKeyDown, flush, getFirstNode, getKey, getLeft, getParent, getRight, getXXX, initVars, leftRotate, maxDepth, maxDepth, minDepth, minDepth, newNode, nextNode, nextPowerOf2, nodeDepth, nodeDepth, previousNode, printKeys, printKeys, rightRotate, satisfiesRBProps, satisfiesRedBlackProperties, setAsRoot, setKey, setLeft, setParent, setRight, setupArrays, setXXX, size

Methods inherited from class java.lang.Object

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

Constructor Detail

CompIntArrayRBT

public CompIntArrayRBT(IntComparator comp)

CompIntArrayRBT

public CompIntArrayRBT(IntComparator comp,
               int initialSize)

Constructor for CompIntArrayRBT.

Parameters:

initialSize -

Method Detail

treeInsert

protected int treeInsert(int k)

Overrides:

treeInsert in class IntArrayRBT

treeInsertWithDups

protected int treeInsertWithDups(int k)

Overrides:

treeInsertWithDups in class IntArrayRBT

findKey

public int findKey(int k)

Description copied from class: IntArrayRBT

Find the first node such that k <= key[node].

Overrides:

findKey in class IntArrayRBT

findInsertionPoint

public int findInsertionPoint(int k)

Description copied from class: IntArrayRBT

Find the node such that key[node] ≥ k and key[previous(node)] < k.

Overrides:

findInsertionPoint in class IntArrayRBT

Parameters:

k - the key

Returns:

the index of the node