shz.st.bst.ixx

类 ILRedBlackBST<V>

java.lang.Object

shz.st.bst.RedBlackBST<Integer>

shz.st.bst.ixx.IXXRedBlackBST

shz.st.bst.ixx.ILRedBlackBST<V>

public class ILRedBlackBST<V>
extends IXXRedBlackBST

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

8+[49+V(类型字节)+对齐填充]*n(n为元素个数)

B=24+48*n+(1+V+对齐填充)*n

嵌套类概要

嵌套类

限定符和类型	类和说明
protected static class	ILRedBlackBST.Node<V> 8+V(类型字节)+25+对齐填充 B=49+V(类型字节)+对齐填充

字段概要

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

root

构造器概要

构造器

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

方法概要

限定符和类型	方法和说明
protected ILRedBlackBST.Node<V>	delete(ILRedBlackBST.Node<V> h, int key)
void	delete(int key)
protected ILRedBlackBST.Node<V>	get(ILRedBlackBST.Node<V> h, int key)
V	get(int key)
static <V> ILRedBlackBST<V>	of(int key)
static <V> ILRedBlackBST<V>	of(int key, V val)
protected ILRedBlackBST.Node<V>	put(ILRedBlackBST.Node<V> h, int key, V val)
void	put(int key, V 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

构造器详细资料

ILRedBlackBST

protected ILRedBlackBST(int key,
                        V val)

方法详细资料

of

public static <V> ILRedBlackBST<V> of(int key,
                                      V val)

of

public static <V> ILRedBlackBST<V> of(int key)

put

public final void put(int key,
                      V val)

put

protected final ILRedBlackBST.Node<V> put(ILRedBlackBST.Node<V> h,
                                          int key,
                                          V val)

get

public final V get(int key)

get

protected final ILRedBlackBST.Node<V> get(ILRedBlackBST.Node<V> h,
                                          int key)

delete

public final void delete(int key)

delete

protected final ILRedBlackBST.Node<V> delete(ILRedBlackBST.Node<V> h,
                                             int key)