本文介绍了数据结构中的查找概念，包括静态与动态查找表，以及查找长度和平均查找长度。详细讲解了顺序查找和折半查找，特别提到了有序表的顺序查找优化。接着引入了分块查找的概念，它是顺序查找和折半查找的结合。此外，文章深入探讨了B树和B+树，阐述了它们的定义、特性以及高度计算，展示了这两种数据结构在查找操作中的优势。
查找的基本概念
查找： 在数据集合中寻找满⾜某种条件的数据元素的过程称为查找 。查找结果只有两种：成功/失败。
查找表（查找结构）： 用于查找的数据集合称为查找表，它由同⼀类型的数据元素（或记录）组成，可以是一个数组或链表等数据类型。查找表的常见操作：①查找符合体条件的数据元素，②插入、删除某个数据元素。
静态查找表： 若一个查找表的操作不涉及到插入、删除操作，则无须动态地修改查找表。此类查找表称为静态查找表，反之为动态查找表
关键字： 数据元素中唯⼀标识该元素的某个数据项的值，使⽤基于关键字的查找，查找结果应该是唯⼀的。
查找长度： 在查找运算中，需要对⽐关键字的次数称为查找长度。
平均查找长度（ASL, Average Search Length）： 所有查找过程中进⾏关键字的⽐较次数的平均值。
适合静态查找表的查找方法：顺序查找、折半查找、散列查找等；
适合动态查找表的查找方法：二叉树排序树的查找、散列查找等。二叉平衡树和B树都是二叉排序树的改进。
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
