List中的分量:一个是数组Element,一个是它的大小Length
K:想在已经排序好的数组中找一个元素k
**
我蒙的啊,为啥啊
参考:树(上) | 【爆肝整理!!!】 学习笔记②_结点为11的二分查找树-CSDN博客
为什么二分法效率这么好?
深度:假设n=11,log2n取整为3,3+1=4
(深度就是层次)
ASL:平均成功查找次数
推广:可以把数据按照查找树这样的结构来存储,从而在查找时有很好的效率,即查找树
查找树的复杂度可以达到接近log2n的效果
在树中插入结点删除结点比在数组中方便得多
查找树可以很好的解决动态查找问题