經典面試題：二分查找/折半查找

思想: 平均查找長度： 成功：根節點到目的節點的路徑上的結點數. 失敗：從根節點到對應失敗節點的父節點的路徑上的結點數。 優缺點： 查找速度快，比較次數少，平均性能好； 要求待 ...