命题：在由N个随机键构成的二叉查找树当中，查找命中平均所需的比较次数为~2lnN(1.39lgN),因此，二叉查找树中查找随机键的成本是二分查找法的1.39倍
命题：一颗大小为N的平衡查找树，其高度不会超过2lgN
命题：一颗大小为N的红黑树当中，根节点到任意结点的平均路径长度为lgN
