shz.st.bst.lxx

类 LIRedBlackBST<K extends Comparable<K>>

java.lang.Object

shz.st.bst.RedBlackBST<K>

shz.st.bst.lxx.LXXRedBlackBST<K>

shz.st.bst.lxx.LIRedBlackBST<K>

public class LIRedBlackBST<K extends Comparable<K>>
extends LXXRedBlackBST<K>

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

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

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

嵌套类概要

嵌套类

限定符和类型	类和说明
protected static class	LIRedBlackBST.Node<K extends Comparable<K>> 4+29+K(类型字节)+对齐填充 B=49+K(类型字节)+对齐填充

字段概要

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

root

构造器概要

构造器

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

方法概要

限定符和类型	方法和说明
void	delete(K key)
protected LIRedBlackBST.Node<K>	delete(LIRedBlackBST.Node<K> h, K key)
Integer	get(K key)
protected LIRedBlackBST.Node<K>	get(LIRedBlackBST.Node<K> h, K key)
static <K extends Comparable<K>> LIRedBlackBST<K>	of(K key)
static <K extends Comparable<K>> LIRedBlackBST<K>	of(K key, int val)
void	put(K key, int val)
protected LIRedBlackBST.Node<K>	put(LIRedBlackBST.Node<K> h, K key, int val)

从类继承的方法 shz.st.bst.lxx.LXXRedBlackBST

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

构造器详细资料

LIRedBlackBST

protected LIRedBlackBST(K key,
                        int val)

方法详细资料

of

public static <K extends Comparable<K>> LIRedBlackBST<K> of(K key,
                                                            int val)

of

public static <K extends Comparable<K>> LIRedBlackBST<K> of(K key)

put

public final void put(K key,
                      int val)

put

protected final LIRedBlackBST.Node<K> put(LIRedBlackBST.Node<K> h,
                                          K key,
                                          int val)

get

public final Integer get(K key)

get

protected final LIRedBlackBST.Node<K> get(LIRedBlackBST.Node<K> h,
                                          K key)

delete

public final void delete(K key)

delete

protected final LIRedBlackBST.Node<K> delete(LIRedBlackBST.Node<K> h,
                                             K key)