本文主要介绍以下几方面的知识:
- 折半查找(算法思想、实现代码、效率分析)
- 折半查找判定树(特点、绘制)
1.算法思想
2.实现代码
3.查找效率分析
3.折半查找判定树构造(向上取整)
- 特点1:知道结点的个数就能画出折半查找判定树、进而算出ASL
- 特点2:折半查找判定树一定是平衡二叉树(注意树高)
- 特点3:折半查找判定树一定是二叉排序树(失败结点个数)
- 注:向上取整也有类似特性
4.折半查找时间复杂度
查找 —— 折半查找
最新推荐文章于 2023-04-14 17:17:39 发布