经典面试题：二分查找/折半查找

思想: 平均查找长度： 成功：根节点到目的节点的路径上的结点数. 失败：从根节点到对应失败节点的父节点的路径上的结点数。 优缺点： 查找速度快，比较次数少，平均性能好； 要求待 ...