数据结构——查找：折半查找、二叉查找（排序）树、平衡二叉树

 

七大查找算法：https://www.cnblogs.com/zhang-qc/p/8745153.html

学习的地址 https://www.bilibili.com/video/av27831455?p=20

关于查找表：

上面，静态查找表，找的过程中不改变表。动态查找表，过程中表会变。

静态查找表，对确定的数据元素关系的表查找，不一定是线性表。

关于查找：

上面，概率相同。  我们可以改变元素的排列顺序，可能比较次数会少一点。

平均查找长度，表征效率的问题。

下面为顺序查找：顺序查找适合于存储结构为顺序存储或链接存储的线性表，时间复杂度为O(n)

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%