目录
1.查找的基本概念
1.1基本概念
编辑1.2对查找表的常见操作
以此分为静态查找表和动态查找表:编辑1.3查找算法的评价指标
2.顺序查找
2.1算法思想
2.2算法实现
2.2.1顺序表查找的实现
2.2.2顺序表查找的实现(哨兵)
2.3顺序查找效率及算法优化
3.折半查找⭐
3.1算法思想
3.2算法实现
3.3折半查找效率
4.分块查找
4.1算法思想
4.2分块查找效率
5.二叉排序树(BST)
5.1查找操作
5.1.1递归/非递归实现
5.1.2查找效率⭐
5.2插入操作
5.3删除操作⭐
6.平衡二叉树(AVL)
6.1插入操作与调整不平衡问题
6.1.1调整不平衡问题
6.1.2效率分析文章来源:https://www.toymoban.com/news/detail-463724.html
6.2平衡二叉树的删除(2022年408没考过)文章来源地址https://www.toymoban.com/news/detail-463724.html
到了这里,关于数据结构——查找的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!