目录 写在前面 一、查找的基本概念 1.基本术语 2.常见操作 3.平均查找长度ASL 4.总结 二、数组查找方式 1.顺序查找 (1)算法思想与代码实现 (2)算法效率分析 (3)顺序查找优化 (4)总结 2.折半查找(二分查找) (1)算法实现及代码实现 (2)查找判定树、效率分析(重要考点) (3)总结 3.分块查找 (1)算法思想 (2)效率分析-计算ASL (3)总结 4.易错题总结 (1)选择题 (2)简答题 三、树形查找 1.二叉排序树 (1)二叉排序树定义 (2)查找元素 (3)插入元素 (4)构造二叉排序树 (5)删除元素 (6)查找效率分析 (7)总结 2.平衡二叉树 (1)定义 (2)插入元素 (3)调整最小不平衡子树 (4)删除结点操作 (5)查找效率分析 (6)总结 四、总结 五、参考 写在前面 关于查找的一些代码实现可以参考下面文章整理内容,包含顺序查找(哨兵模式)和折半查找: 查找算法相关代码-CSDN博客文章浏览阅读196次。【代码】查找算法相关代码。https://blog.csdn.net/hehe_soft_engineer/article/details/134235949