折半查找判定树

1-10,10个数

折半查找

中位数为(5+6)/2=5.5

有些问题防止溢出求两数之和除2时使用    b+((a - b) >> 1)

 

①折半向上取整

第一层(第一次折半):    (1-10)->5.5->6

第二层(第二次折半):    6左孩子(1-5)->3

                                    6右孩子(7-10)->(8+9)/2=8.5->9

 

第三层(第三次折半):    3左孩子(1-2)->(1+2)/2=1.5->2

                                    3右孩子(4-5)->(4+5)/2=4.5->5

                                    9左孩子(7-8)->(7+8)/2=7.5->8

                                    9右孩子(10)->10

 

第四层(第四次折半):    2左孩子(1)->1

                                    5左孩子(4)->4

                                    8左孩子(7)->7

②向下取整

 

评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值