折半查找判定樹

轉：折半查找判定樹 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

>>阅读原文<<