shz.st.bst.jxx

类 JBRedBlackBST

java.lang.Object

shz.st.bst.RedBlackBST<Long>

shz.st.bst.jxx.JXXRedBlackBST

shz.st.bst.jxx.JBRedBlackBST

public class JBRedBlackBST
extends JXXRedBlackBST

健为long类型，值为byte类型的红黑树

8+48*n(n为元素个数)

B=24+48*n

嵌套类概要

嵌套类

限定符和类型	类和说明
protected static class	JBRedBlackBST.Node 1+29+对齐填充=32 B=48

字段概要

从类继承的字段 shz.st.bst.RedBlackBST

root

构造器概要

构造器

限定符	构造器和说明
protected	JBRedBlackBST(long key, byte val)

方法概要

限定符和类型	方法和说明
protected JBRedBlackBST.Node	delete(JBRedBlackBST.Node h, long key)
void	delete(long key)
protected JBRedBlackBST.Node	get(JBRedBlackBST.Node h, long key)
Byte	get(long key)
static JBRedBlackBST	of(long key)
static JBRedBlackBST	of(long key, byte val)
protected JBRedBlackBST.Node	put(JBRedBlackBST.Node h, long key, byte val)
void	put(long key, byte val)

从类继承的方法 shz.st.bst.jxx.JXXRedBlackBST

ceil, ceil, floor, floor, key, keys, keys, keys, keys, keysGe, keysGe, keysLe, keysLe, size, size, sizeGe, sizeGe, sizeLe, sizeLe

从类继承的方法 shz.st.bst.RedBlackBST

balance, deleteMax, deleteMax, deleteMin, deleteMin, depth, depth, flipColors, isEmpty, isLeaf, isRed, max, max, min, min, moveRedLeft, moveRedRight, root, rotateLeft, rotateRight, select, select, size, size

从类继承的方法 java.lang.Object

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

构造器详细资料

JBRedBlackBST

protected JBRedBlackBST(long key,
                        byte val)

方法详细资料

of

public static JBRedBlackBST of(long key,
                               byte val)

of

public static JBRedBlackBST of(long key)

put

public final void put(long key,
                      byte val)

put

protected final JBRedBlackBST.Node put(JBRedBlackBST.Node h,
                                       long key,
                                       byte val)

get

public final Byte get(long key)

get

protected final JBRedBlackBST.Node get(JBRedBlackBST.Node h,
                                       long key)

delete

public final void delete(long key)

delete

protected final JBRedBlackBST.Node delete(JBRedBlackBST.Node h,
                                          long key)