王道数据结构7（查找）

Posted 2022-09-07 晨沉宸辰

查找

• 一、概念
• 二、顺序查找
• • 1. 基础表
  • 2. 顺序查找优化 — 有序表
  • 3. 顺序查找优化—被查概率不相等
• 三、折半查找
• • （1）算法思想
  • （1）算法实现
  • （3）折半查找判定树的构造
  • （4）查找效率
• 四、分块查找
• • （1）算法分析
  • （2）查找效率分析ASL
  • （3）优化—有规律的分块
  • （4）拓展
• 五、B+树

一、概念

1. 查找 —— 在数据集合中寻找满⾜某种条件的数据元素的过程称为查找。
2. 查找表（查找结构）—— ⽤于查找的数据集合称为查找表，它由同⼀类型的数据元素（或