折半查找画ASL判定树

简介: 例子:给定11个数据元素的有序表{2,3,10,15,20,25,28,29,30,35,40}; 所有的题目都可以按照0~N的方式来处理,如下,如果不考话题直接这样做即可,如果需要画图,把下面的值当作数组的序号就好。用数组的值替换数组的序号第一层:0~11。11/2 = 5;第二层:0~4。4/2 = 2;6~10。(6+10)/2 = 8;第三层:0~1。1/2 = 0;3~4。(3+4)/2 = 3;6~7。(6+...


例子:给定11个数据元素的有序表{2,3,10,15,20,25,28,29,30,35,40};
所有的题目都可以按照0~N的方式来处理,如下,如果不考话题直接这样做即可,如果需要画图,把下面的值当作数组的序号就好。用数组的值替换数组的序号

第一层:0~11。11/2 = 5;

第二层:0~4。4/2 = 2;

              6~10。(6+10)/2 = 8;

第三层:0~1。1/2 = 0;

               3~4。(3+4)/2 = 3;

               6~7。(6+7)/2 = 6;

               9~10。(9+10)/2 = 9;

第四层:每个区域都只剩下一个了,根据大小放在左右。小的在左,大的在右。

1.png

 ASL(成功):(11+22+43+44)/ 11 = 33 / 11 = 3;
ASL(不成功):(43+84)/ 12 = 44 / 12 = 3.67;
分母分别看圆圈的个数和长方形的个数。

相关文章
|
4月前
|
机器学习/深度学习 算法 测试技术
【深度优先搜索】【树】【C++算法】2003. 每棵子树内缺失的最小基因值
【深度优先搜索】【树】【C++算法】2003. 每棵子树内缺失的最小基因值
|
4月前
|
存储 算法 Serverless
深入理解多叉树最大深度算法(递归)
深入理解多叉树最大深度算法(递归)
65 1
|
4月前
|
存储 算法 测试技术
【深度优先】LeetCode1932:合并多棵二叉搜索树
【深度优先】LeetCode1932:合并多棵二叉搜索树
|
9月前
|
人工智能 算法 BI
C++深度优先搜索的应用:在树上执行操作以后得到的最大分数
C++深度优先搜索的应用:在树上执行操作以后得到的最大分数
2-3-4树是如何解决二叉树中非平衡问题的?
2-3-4树是如何解决二叉树中非平衡问题的?
|
Python
Python实现统计二叉树叶子结点个数
Python实现统计二叉树叶子结点个数
196 0
|
算法
算法系列-多叉树的遍历
在内卷潮流的席卷下,身为算法小白的我不得不问自己,是否得踏上征程,征服这座巍巍高山。 从零开始,终点不知何方,取决于自己可以坚持多久。 希望你可以和我一样,克服恐惧,哪怕毫无基础,哪怕天生愚钝,依然选择直面困难。
树的预备知识,基本术语,顺序查找(哨兵)和二分查找
树的预备知识,基本术语,顺序查找(哨兵)和二分查找
二叉查找树的建立,删除,非递归和递归查找给定元素,非递归和递归查找最大元素结点和最小元素结点
二叉查找树的建立,删除,非递归和递归查找给定元素,非递归和递归查找最大元素结点和最小元素结点
Day20——最大二叉树、合并二叉树、二叉搜索树中的搜索、验证二叉搜索树
Day20——最大二叉树、合并二叉树、二叉搜索树中的搜索、验证二叉搜索树
108 0