shz.st.bst.jxx

类 JXXRedBlackBST

java.lang.Object

shz.st.bst.RedBlackBST<Long>

shz.st.bst.jxx.JXXRedBlackBST

直接已知子类:

JBRedBlackBST, JCRedBlackBST, JDRedBlackBST, JFRedBlackBST, JIRedBlackBST, JJRedBlackBST, JLRedBlackBST, JSRedBlackBST, JZRedBlackBST

public abstract class JXXRedBlackBST
extends RedBlackBST<Long>

健为long类型的红黑树

嵌套类概要

嵌套类

限定符和类型	类和说明
protected static class	JXXRedBlackBST.Node

字段概要

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

root

构造器概要

构造器

限定符	构造器和说明
protected	JXXRedBlackBST(JXXRedBlackBST.Node root)

方法概要

限定符和类型	方法和说明
protected JXXRedBlackBST.Node	ceil(JXXRedBlackBST.Node h, long key)
Long	ceil(long key)
protected JXXRedBlackBST.Node	floor(JXXRedBlackBST.Node h, long key)
Long	floor(long key)
protected Long	key(RedBlackBST.Node h)
Iterable<Long>	keys() 查找所有键(中序遍历)
protected void	keys(JXXRedBlackBST.Node h, JLinkedQueue queue)
protected void	keys(JXXRedBlackBST.Node h, JLinkedQueue queue, long lo, long hi)
Iterable<Long>	keys(long lo, long hi) 查找所有在区间[lo,hi]的键
protected void	keysGe(JXXRedBlackBST.Node h, JLinkedQueue queue, long lo)
Iterable<Long>	keysGe(long lo) 查找所有不小于lo的键
protected void	keysLe(JXXRedBlackBST.Node h, JLinkedQueue queue, long hi)
Iterable<Long>	keysLe(long hi) 查找所有不大于hi的键
protected int	size(JXXRedBlackBST.Node x, long lo, long hi)
int	size(long lo, long hi) 返回在区间[lo,hi]的节点数量
protected int	sizeGe(JXXRedBlackBST.Node x, long lo)
int	sizeGe(long lo) 返回不小于lo的节点数量
protected int	sizeLe(JXXRedBlackBST.Node h, long hi)
int	sizeLe(long hi) 返回不大于hi的节点数量

从类继承的方法 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

构造器详细资料

JXXRedBlackBST

protected JXXRedBlackBST(JXXRedBlackBST.Node root)

方法详细资料

key

protected final Long key(RedBlackBST.Node h)

指定者:

key 在类中 RedBlackBST<Long>

sizeLe

public final int sizeLe(long hi)

返回不大于hi的节点数量

sizeLe

protected final int sizeLe(JXXRedBlackBST.Node h,
                           long hi)

sizeGe

public final int sizeGe(long lo)

返回不小于lo的节点数量

sizeGe

protected final int sizeGe(JXXRedBlackBST.Node x,
                           long lo)

size

public final int size(long lo,
                      long hi)

返回在区间[lo,hi]的节点数量

size

protected final int size(JXXRedBlackBST.Node x,
                         long lo,
                         long hi)

floor

public final Long floor(long key)

floor

protected final JXXRedBlackBST.Node floor(JXXRedBlackBST.Node h,
                                          long key)

ceil

public final Long ceil(long key)

ceil

protected final JXXRedBlackBST.Node ceil(JXXRedBlackBST.Node h,
                                         long key)

keys

public final Iterable<Long> keys()

查找所有键(中序遍历)

keys

protected final void keys(JXXRedBlackBST.Node h,
                          JLinkedQueue queue)

keysLe

public final Iterable<Long> keysLe(long hi)

查找所有不大于hi的键

keysLe

protected final void keysLe(JXXRedBlackBST.Node h,
                            JLinkedQueue queue,
                            long hi)

keysGe

public final Iterable<Long> keysGe(long lo)

查找所有不小于lo的键

keysGe

protected final void keysGe(JXXRedBlackBST.Node h,
                            JLinkedQueue queue,
                            long lo)

keys

public final Iterable<Long> keys(long lo,
                                 long hi)

查找所有在区间[lo,hi]的键

keys

protected final void keys(JXXRedBlackBST.Node h,
                          JLinkedQueue queue,
                          long lo,
                          long hi)