關於二叉排序樹的平均查找長度的計算

查找成功的情況下： 第一層結點：一個 查找了一次 第二層結點：二個 每個查找兩次 第三層結點：四個 每個查找三次 第四層結點：二個 每個查找四次 所以查找成功情況下的平均查找長度是： 查找失敗的情況下： 查找失敗情況下的平均查找長度是：

>>阅读原文<<