【算法】查找算法

 

 
 

一、线性表的查找

1、顺序表查找

• 顺序查找：

2、有序表查找

• 折半查找：
• 插值查找：
• 斐波那契查找：

3、线性索引查找

• 稠密索引查找：
• 分块索引查找：
• 倒排索引查找：

 

 

二、树表的查找

1、二叉排序树

2、平衡二叉树

3、多路查找树

• 2-3树：
• 2-3-4树：
• B树：
• B+树：

 

 

三、散列表的查找

1、查找步骤：

2、散列函数的构造：

3、处理散列冲突的方法：