每天进步一点点之平均查找长度计算

平均查找长度ASL (Average Search Length)定义为：

p_i代表每个结点的概率，c_i代表查找所需要比较的次数。

---

 

1，顺序查找：

ASL_查找成功=(n+1)/2

ASL_查找失败=(n)

2，二分查找：

 

 

ASL_查找成功=log₂(n+1)-1

题型：根据给出的树，计算成功查找的ASL和失败查找的ASL。