简单地快乐

摘要： 继续小结，做到一道求 哈希表查找成功与查找不成功 情况下平均查找长度的计算问题，迷惑了好一会，在这里总结下来： 首先，你要明白的是平均查找长度求的是期望，那么你就按照求期望的方法来求平均查找长度吧，千万记着期望怎么求平均查找长度就怎么求啊。 题目：在地址空间为0~16的散列区中，对以下关键字序列构造两个哈希表：{Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec}（1） 用线性探测开放地址法处理冲突；（2） 用链地址法（开散列存储）处理冲突 并分别求这两个哈希表在等概率情况下查找成功和查找不成功时的平均查找长度。设哈希函数. 阅读全文

摘要： 在看二叉排序树查找分析时，对“二叉排序树查找不成功的平均查找长度”不是很理解，上网查了一下，稍微小结一下： 假如一棵二叉排序树如下：那么查找不成功的平均查找长度是：（2*2+3*3+4*2）/7=21/7比如说一个数如果比62<x<74,那他应该是在74左接点,但是现在74左接点不存在,所以查找不成功,那么就是查找了2次。 你再查找x>74的接点,他应该是在74右接点上,但是不存在,也是两次。所以由于74左右孩子不存在,查找62<x<74和x>74的总次数是2*2 15的左右孩子不存在，当查找x<15和15<x<30查找的次数是2*3，56 阅读全文