超级会员免费看
1 - 查找的概念
查找的定义
查找表是由同一类型的数据元素构成的集合
查找是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素
本文详细介绍了查找的概念，包括查找表、查找操作、关键字和查找结构。接着探讨了顺序表和有序表的查找，如顺序查找和二分查找，并讨论了二分查找的优化方法，如插值查找。此外，文章还介绍了线性索引查找，包括稠密索引、分块索引和倒排索引，以及二叉排序树。最后，简述了哈希表及其在解决实际问题中的应用，强调了哈希函数和数据存储结构设计的重要性。
订阅专栏 解锁全文
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
