shz.st.bst.ixx

类 IZRedBlackBST

java.lang.Object

shz.st.bst.RedBlackBST<Integer>

shz.st.bst.ixx.IXXRedBlackBST

shz.st.bst.ixx.IZRedBlackBST

public class IZRedBlackBST
extends IXXRedBlackBST

健为int类型，值为boolean类型的红黑树

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

B=24+48*n

嵌套类概要

嵌套类

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

字段概要

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

root

构造器概要

构造器

限定符	构造器和说明
protected	IZRedBlackBST(int key, boolean val)

方法概要

限定符和类型	方法和说明
void	delete(int key)
protected IZRedBlackBST.Node	delete(IZRedBlackBST.Node h, int key)
Boolean	get(int key)
protected IZRedBlackBST.Node	get(IZRedBlackBST.Node h, int key)
static IZRedBlackBST	of(int key)
static IZRedBlackBST	of(int key, boolean val)
void	put(int key, boolean val)
protected IZRedBlackBST.Node	put(IZRedBlackBST.Node h, int key, boolean val)

从类继承的方法 shz.st.bst.ixx.IXXRedBlackBST

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

构造器详细资料

IZRedBlackBST

protected IZRedBlackBST(int key,
                        boolean val)

方法详细资料

of

public static IZRedBlackBST of(int key,
                               boolean val)

of

public static IZRedBlackBST of(int key)

put

public final void put(int key,
                      boolean val)

put

protected final IZRedBlackBST.Node put(IZRedBlackBST.Node h,
                                       int key,
                                       boolean val)

get

public final Boolean get(int key)

get

protected final IZRedBlackBST.Node get(IZRedBlackBST.Node h,
                                       int key)

delete

public final void delete(int key)

delete

protected final IZRedBlackBST.Node delete(IZRedBlackBST.Node h,
                                          int key)