折半查找判定樹

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

>>阅读原文<<