Logo Search packages:      
Sourcecode: uimaj version File versions  Download package

Public Member Functions | Static Public Member Functions | Static Public Attributes | Protected Member Functions | Protected Attributes | Static Protected Attributes | Private Attributes

org::apache::uima::internal::util::rb_trees::CompIntArrayRBT Class Reference

Inheritance diagram for org::apache::uima::internal::util::rb_trees::CompIntArrayRBT:
Inheritance graph
Collaboration diagram for org::apache::uima::internal::util::rb_trees::CompIntArrayRBT:
Collaboration graph

List of all members.

Public Member Functions

 CompIntArrayRBT (IntComparator comp)
 CompIntArrayRBT (IntComparator comp, int initialSize)
final boolean containsKey (int k)
boolean deleteKey (int aKey)
int findInsertionPoint (int k)
int findInsertionPointNoDups (int k)
int findKey (int k)
void flush ()
int getKeyForNode (final int node)
int insertKey (int k)
int insertKeyWithDups (int k)
ComparableIntIterator iterator (IntComparator comp)
IntListIterator iterator ()
int maxDepth ()
int minDepth ()
int nodeDepth (int k)
IntPointerIterator pointerIterator (int aKey)
ComparableIntPointerIterator pointerIterator (IntComparator comp, int[] detectIllegalIndexUpdates, int typeCode)
IntPointerIterator pointerIterator ()
final void printKeys ()
boolean satisfiesRedBlackProperties ()
final int size ()

Static Public Member Functions

static void main (String[] args)

Static Public Attributes

static final int NIL = 0

Protected Member Functions

int newNode (int k)
final int nextNode (int node)
int treeInsert (int k)
int treeInsertWithDups (int k)

Protected Attributes

boolean[] color
int greatestNode
int[] key
int[] left
int[] parent
final Random rand
int[] right
int root

Static Protected Attributes

static final boolean black = false
static final int default_size = 1024
static final boolean red = true

Private Attributes

IntComparator comp

Detailed Description

Class comment for CompIntArrayRBT.java goes here.

Definition at line 29 of file CompIntArrayRBT.java.

The documentation for this class was generated from the following file:

Generated by  Doxygen 1.6.0   Back to index