2017年3月7日
二叉查找树
摘要： 命题：在由N个随机键构成的二叉查找树当中，查找命中平均所需的比较次数为~2lnN(1.39lgN),因此，二叉查找树中查找随机键的成本是二分查找法的1.39倍 命题：一颗大小为N的平衡查找树，其高度不会超过2lgN 命题：一颗大小为N的红黑树当中，根节点到任意结点的平均路径长度为lgN 阅读全文
posted @ 2017-03-07 19:46 倾听枫声 阅读(131) 评论(0) 推荐(0) 编辑