public class IBRedBlackBST extends IXXRedBlackBST
8+48*n(n为元素个数)
B=24+48*n
| 限定符和类型 | 类和说明 |
|---|---|
protected static class |
IBRedBlackBST.Node
1+25+对齐填充=32
B=48
|
root| 限定符 | 构造器和说明 |
|---|---|
protected |
IBRedBlackBST(int key,
byte val) |
| 限定符和类型 | 方法和说明 |
|---|---|
protected IBRedBlackBST.Node |
delete(IBRedBlackBST.Node h,
int key) |
void |
delete(int key) |
protected IBRedBlackBST.Node |
get(IBRedBlackBST.Node h,
int key) |
Byte |
get(int key) |
static IBRedBlackBST |
of(int key) |
static IBRedBlackBST |
of(int key,
byte val) |
protected IBRedBlackBST.Node |
put(IBRedBlackBST.Node h,
int key,
byte val) |
void |
put(int key,
byte val) |
ceil, ceil, floor, floor, key, keys, keys, keys, keys, keysGe, keysGe, keysLe, keysLe, size, size, sizeGe, sizeGe, sizeLe, sizeLebalance, deleteMax, deleteMax, deleteMin, deleteMin, depth, depth, flipColors, isEmpty, isLeaf, isRed, max, max, min, min, moveRedLeft, moveRedRight, root, rotateLeft, rotateRight, select, select, size, sizepublic static IBRedBlackBST of(int key, byte val)
public static IBRedBlackBST of(int key)
public final void put(int key,
byte val)
protected final IBRedBlackBST.Node put(IBRedBlackBST.Node h, int key, byte val)
public final Byte get(int key)
protected final IBRedBlackBST.Node get(IBRedBlackBST.Node h, int key)
public final void delete(int key)
protected final IBRedBlackBST.Node delete(IBRedBlackBST.Node h, int key)
Copyright © 2022. All rights reserved.