概念

查找表，分为静态查找表和动态查找表。

---

顺序查找

效率分析：

优化

---

折半查找

折半查找，又称“二分查找”仅适用于有序的顺序表。

⭐，因为顺序表可以随机访问，链表不可以

效率分析

折半查找判定树的构造

如果，low和high之间有奇数个元素，那么mid可以把它分成左右相等的两部分。

如果是偶数个，不能平均分，那就mid= (low/high)/2 向下取整，使左边的元素比右边的小一个。

 

画图！！⭐，所以画图时，一般先往右边画，然后再往左边画。一定是一棵平衡二叉树！

---

分块查找