折半查找画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;
分母分别看圆圈的个数和长方形的个数。

相关文章
|
8月前
|
人工智能 算法 测试技术
【动态规划】【二分查找】C++算法 466 统计重复个数
【动态规划】【二分查找】C++算法 466 统计重复个数
【Leetcode -1609.奇偶树 -1122.数组的相对排序】
【Leetcode -1609.奇偶树 -1122.数组的相对排序】
53 0
|
8月前
|
存储 人工智能 算法
图与树的遍历:探索广度优先、深度优先及其他遍历算法的原理与实现
图与树的遍历:探索广度优先、深度优先及其他遍历算法的原理与实现
473 0
|
8月前
|
测试技术
【动态规划】【组合数学】1866. 恰有 K 根木棍可以看到的排列数目
【动态规划】【组合数学】1866. 恰有 K 根木棍可以看到的排列数目
|
8月前
递归方法来计算二叉树的双分支节点个数
递归方法来计算二叉树的双分支节点个数
|
8月前
|
人工智能 C++
查找题(二分解法c++)
查找题(二分解法c++)
67 0
|
8月前
|
机器学习/深度学习 算法 测试技术
【深度优先搜索】【树】【C++算法】2003. 每棵子树内缺失的最小基因值
【深度优先搜索】【树】【C++算法】2003. 每棵子树内缺失的最小基因值
|
8月前
|
算法
树的深度优先和广度优先
树的深度优先和广度优先
47 0