查找章節總結之二——次優查找樹

查找章節總結之二-靜態次優查找樹 1.前言 在上一篇博客中介紹了,查找章節較爲簡單的基礎部分的東西,同時在計算平均查找長度的時候,咱們假定每一個點的查找的機率均爲相同的,可是實際上,每一個點查找的機率可能會出現不相同的狀況,再按照前面的方法計算可能效果不是太好.例如咱們假設一個有序列表各個查找機率分別爲p1=0.1,p2=0.2,p3=0.1,p4=0.4,p5=0.2,那麼按照咱們以前求出的折半

>>阅读原文<<