折半查找的判定树

我们要写折半查找的判定树,首先就是要了解折半查找的步骤,然后依次将mid指向的值作为树的value。如下展示:

例如:长度为10的折半查找判定树的具体生成过程,都遵循左孩子结点<根结点<右孩子结点
在这里插入图片描述

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

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

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

在这里插入图片描述

重复以上步骤,依次去确定左右孩子
在这里插入图片描述

  • 54
    点赞
  • 115
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值