折半查找判定树

转：折半查找判定树

1-10,10个数

折半查找

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

①折半向上取整

第一层(第一次折半):    (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

②向下取整