有序序列折半查找如何构建判定树?

 时间:2026-04-30 02:39:57

1、例如:长度为10的折半查找判定树的具体生成过程,都遵循左孩子结点<根结点<右孩子结点

有序序列折半查找如何构建判定树?

2、在长度为10的有序表中进行折半查找,不论查找哪个记录,都必须和中间记录进行比较,而中间记录为(1+10)/2 =5  (注意要取整,即向下取整)  即判定数的的根结点为5。

有序序列折半查找如何构建判定树?

3、考虑判定树的左子树,即将查找区域调整到左半区,此时的查找区间为[1,4],那么中间值为(1+4)/2 =2 (注意要取整) ,所以做孩子根结点为2

有序序列折半查找如何构建判定树?

4、考虑判定树的右子树,即将查找区域调整到右半区,此时的查找区间为[6,10],那么中间值为(6+10)/2 =8 (注意要取整) ,所以做孩子根结点为8

有序序列折半查找如何构建判定树?

5、重复以上步骤,依次去确定左右孩子

有序序列折半查找如何构建判定树?

  • 完全二叉树的叶子节点数公式是什么
  • 离散数学关于上界和下界,上确界和下确界的区别
  • 最小生成树怎么画
  • 带权路径长度怎么算
  • python大小写字母转换
  • 热门搜索
    ipad怎么下载微信 文件夹怎么加密码 淘宝等级怎么划分的 呼吸困难是怎么回事 个人养老保险怎么交 ipad怎么用 孩子上课注意力不集中怎么办 怎么看笔记本型号 怎么练劈叉 脂肪肝怎么治