查找算法

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

 

顺序查找

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

 

折半查找

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

 

分块查找

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

 

二叉查找树

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

 

你可能感兴趣的:(查找算法)