查找章节总结之二——次优查找树

查找章节总结之二-静态次优查找树 1.前言 在上一篇博客中介绍了,查找章节较为简单的基础部分的东西,同时在计算平均查找长度的时候,咱们假定每一个点的查找的几率均为相同的,可是实际上,每一个点查找的几率可能会出现不相同的状况,再按照前面的方法计算可能效果不是太好.例如咱们假设一个有序列表各个查找几率分别为p1=0.1,p2=0.2,p3=0.1,p4=0.4,p5=0.2,那么按照咱们以前求出的折半

>>阅读原文<<