数据结构之-查找-数组的查找、链表的查找和树的查找

一、线性表的查找 顺序表类似于数组是一段连续的空间，通过R[i]的下标来移动。 可以从头开始找，也可以从尾开始找。 通过添加哨兵的形式来改进。 用来存放作为哨兵的辅助空间。 顺序查找的缺点，时间太久，有点空间复杂度低。 二、折半查找法 mid向下取整。high<low是查找算法的结束条件。 也可以用递归实现。  若不是顺序存贮结构，则无法查找。（顺序存贮结构，插入和删除不是很方便，每次都需要移动其

>>阅读原文<<