public class CompIntArrayRBT extends IntArrayRBT
black, color, default_size, greatestNode, growth_factor, initialSize, klrp, klrp1, klrp2, klrp3, MAXklrp0, MAXklrpMask, multiplication_limit, next, NIL, red, root, size
Constructor and Description |
---|
CompIntArrayRBT(IntComparator comp) |
CompIntArrayRBT(IntComparator comp,
int initialSize)
Constructor for CompIntArrayRBT.
|
Modifier and Type | Method and Description |
---|---|
protected int |
compare(int v1,
int v2) |
add, addAdded, clear, debugScanFor, deleteKey, getKeyForNode, insertKey, insertKeyShowNegative, iterator, pointerIterator, pointerIterator, treeInsert, treeInsert, treeInsertWithDups
contains, containsKey, deleteFixup, deleteNode, ensureArrayCapacity, ensureCapacityKlrp, findInsertionPoint, findInsertionPointCmn, findInsertionPointNoDups, findKey, findKeyDown, flush, getFirstNode, getLeft, getParent, getRight, getXXX, initVars, leftRotate, maxDepth, maxDepth, minDepth, minDepth, newNode, nextNode, nextPowerOf2, nodeDepth, nodeDepth, previousNode, printKeys, printKeys, rightRotate, satisfiesRBProps, satisfiesRedBlackProperties, setAsRoot, setLeft, setParent, setRight, setupArrays, setXXX, size
public CompIntArrayRBT(IntComparator comp)
public CompIntArrayRBT(IntComparator comp, int initialSize)
comp
- -initialSize
- -protected int compare(int v1, int v2)
compare
in class IntArrayRBTcommon
Copyright © 2018. All rights reserved.