程序包 shz.st.bst

类概要

类	说明
BST<K extends Comparable<K>,V>	二叉查找树 在由N个随机键构造的二叉查找树中，插入和查找平均所需的比较次数为～2lnN（约1.39lgN） 二叉查找树得以广泛应用的一个重要原因就是它能够保持键的有序性，因此它可以作为实现有序符号表API中的众多方法的基础。
BST.Node<K extends Comparable<K>,V>	16+8+K(类型字节)+8+V(类型字节)+4+8*2+对齐填充 B=52+K(类型字节)+V(类型字节)+对齐填充
LWBST<E>	元素为E类型的外部多路排序树(败者树及胜者树)
RedBlackBST<K extends Comparable<K>>	红黑二叉查找树（红黑树，2-3树的一种等价定义） 在一棵大小为N的2-3树中，查找和插入操作访问的结点必然不超过lgN个 满足条件： 1：红链接均为左链接 2：没有任何一个结点同时和两条红链接相连 3：该树是完美黑色平衡的，即任意空链接到根结点的路径上的黑链接数量相同 4：根结点总是黑色 一棵大小为N的红黑树的高度不会超过2lgN 一棵大小为N的红黑树中，根结点到任意结点的平均路径长度为～1.00lgN
RedBlackBST.Node