shz.st.bst.ixx

类 IXXRedBlackBST

java.lang.Object

shz.st.bst.RedBlackBST<Integer>

shz.st.bst.ixx.IXXRedBlackBST

直接已知子类:

IBRedBlackBST, ICRedBlackBST, IDRedBlackBST, IFRedBlackBST, IIRedBlackBST, IJRedBlackBST, ILRedBlackBST, ISRedBlackBST, IZRedBlackBST

public abstract class IXXRedBlackBST
extends RedBlackBST<Integer>

健为int类型的红黑树

嵌套类概要

嵌套类

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

字段概要

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

root

构造器概要

构造器

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

方法概要

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

构造器详细资料

IXXRedBlackBST

protected IXXRedBlackBST(IXXRedBlackBST.Node root)

方法详细资料

key

protected final Integer key(RedBlackBST.Node h)

指定者:

key 在类中 RedBlackBST<Integer>

sizeLe

public final int sizeLe(int hi)

返回不大于hi的节点数量

sizeLe

protected final int sizeLe(IXXRedBlackBST.Node h,
                           int hi)

sizeGe

public final int sizeGe(int lo)

返回不小于lo的节点数量

sizeGe

protected final int sizeGe(IXXRedBlackBST.Node x,
                           int lo)

size

public final int size(int lo,
                      int hi)

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

size

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

floor

public final Integer floor(int key)

floor

protected final IXXRedBlackBST.Node floor(IXXRedBlackBST.Node h,
                                          int key)

ceil

public final Integer ceil(int key)

ceil

protected final IXXRedBlackBST.Node ceil(IXXRedBlackBST.Node h,
                                         int key)

keys

public final Iterable<Integer> keys()

查找所有键(中序遍历)

keys

protected final void keys(IXXRedBlackBST.Node h,
                          IArrayQueue queue)

keysLe

public final Iterable<Integer> keysLe(int hi)

查找所有不大于hi的键

keysLe

protected final void keysLe(IXXRedBlackBST.Node h,
                            IArrayQueue queue,
                            int hi)

keysGe

public final Iterable<Integer> keysGe(int lo)

查找所有不小于lo的键

keysGe

protected final void keysGe(IXXRedBlackBST.Node h,
                            IArrayQueue queue,
                            int lo)

keys

public final Iterable<Integer> keys(int lo,
                                    int hi)

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

keys

protected final void keys(IXXRedBlackBST.Node h,
                          IArrayQueue queue,
                          int lo,
                          int hi)