【数据结构】查找：基本概念及静态查找表（顺序查找、二分查找、索引查找）

#笔记整理 html 查找 查找的基本概念 静态查找表——基于线性表的查找法（二分查找） 动态查找表——基于树表的查找法（二叉排序树、平衡二叉树、B树、红黑树） 哈希表——计算式查找法 基本概念 查找表 由同一类型的数据元素（记录）构成的集合。 查找的定义 给定一个值 key，在含有 n 个记录的表中找出关键字等于 key 的记录。若找到，则查找成功，返回该记录的信息或该记录在表中的位置；不然查找

>>阅读原文<<