王道数据结构7（查找） Posted 2022-09-07 晨沉宸辰 tags: 篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了王道数据结构7（查找）相关的知识，希望对你有一定的参考价值。 查找 一、概念 二、顺序查找 1. 基础表 2. 顺序查找优化 — 有序表 3. 顺序查找优化—被查概率不相等 三、折半查找 （1）算法思想 （1）算法实现 （3）折半查找判定树的构造 （4）查找效率 四、分块查找 （1）算法分析 （2）查找效率分析ASL （3）优化—有规律的分块 （4）拓展 五、B+树 一、概念 查找 —— 在数据集合中寻找满⾜某种条件的数据元素的过程称为查找。 查找表（查找结构）—— ⽤于查找的数据集合称为查找表，它由同⼀类型的数据元素（或 以上是关于王道数据结构7（查找）的主要内容，如果未能解决你的问题，请参考以下文章