赞
踩
目录
写在前面
一、查找的基本概念
1.基本术语
2.常见操作
3.平均查找长度ASL
4.总结
二、数组查找方式
1.顺序查找
(1)算法思想与代码实现
(2)算法效率分析
(3)顺序查找优化
(4)总结
2.折半查找(二分查找)
(1)算法实现及代码实现
(2)查找判定树、效率分析(重要考点)
(3)总结
3.分块查找
(1)算法思想
(2)效率分析-计算ASL
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
关于查找的一些代码实现可以参考下面文章整理内容,包含顺序查找(哨兵模式)和折半查找:
查找算法相关代码-CSDN博客文章浏览阅读196次。【代码】查找算法相关代码。https://blog.csdn.net/hehe_soft_engineer/article/details/134235949
查找:在数据集合中寻找满足某种条件的数据元