查找算法

查找算法和数据的存储方式相关。

 

顺序查找

适用于链表或顺序数组，不要求数据已经排序，从头到尾查找。

 

折半查找

适用于已排序数组的查找。

 

分块查找

要求数据按索引的方式顺序分块存储，每块里面包含多个元素，块中元素不排序。查找时先按索引折半查找，再在顺序查找块中的元素。

 

二叉查找树

要求数据以二叉查找树的方式存储。如果中序遍历一棵二叉树，数据恰好从小到大排列，这棵树就是二叉查找树。中序遍历的过程就是查找的过程。