public class Int2IntRBT extends 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 and Description |
---|
Int2IntRBT()
Constructor for IntArrayRBT.
|
Int2IntRBT(int initialSize) |
Modifier and Type | Method and Description |
---|---|
void |
clear() |
Int2IntRBT |
copy() |
protected void |
ensureCapacity(int requiredSize) |
int |
get(int k)
Get the value for a given key
|
int |
getMostlyClose(int k) |
IntListIterator |
keyIterator() |
IntListIterator |
keyIterator(int aKey) |
IntKeyValueIterator |
keyValueIterator() |
IntKeyValueIterator |
keyValueIterator(int aKey) |
int |
put(int k,
int v)
adds a k, v pair.
|
protected void |
setupArrays() |
contains, containsKey, deleteFixup, deleteNode, ensureArrayCapacity, ensureCapacityKlrp, findInsertionPointNoDups, findKey, 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, setXXX, size
public Int2IntRBT()
public Int2IntRBT(int initialSize)
protected void setupArrays()
setupArrays
in class IntArrayRBTcommon
public Int2IntRBT copy()
public void clear()
protected void ensureCapacity(int requiredSize)
ensureCapacity
in class IntArrayRBTcommon
public int get(int k)
k
- public int getMostlyClose(int k)
public int put(int k, int v)
k
- public IntListIterator keyIterator()
public IntListIterator keyIterator(int aKey)
public IntKeyValueIterator keyValueIterator()
public IntKeyValueIterator keyValueIterator(int aKey)
Copyright © 2006–2015 The Apache Software Foundation. All rights reserved.