折半查找对应的判定数，其叶子结点所在层数差不会超过1 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 折半查找对应的判定数，其叶子结点所在层数差不会超过1

共有 603 人关注过本帖

标题：折半查找对应的判定数，其叶子结点所在层数差不会超过1

只看楼主加入收藏

全世界安静

等　级：论坛游民
帖　子：104
专家分：65
注　册：2012-6-4
结帖率：31.58%

问题点数：0 回复次数：1

折半查找对应的判定数，其叶子结点所在层数差不会超过1

折半查找对应的判定数，其叶子结点所在层数差不会超过1，请问如何证明？

2012-06-27 20:09

全世界安静

等　级：论坛游民
帖　子：104
专家分：65
注　册：2012-6-4

得分:0

有人帮忙解答下吗？

2012-06-29 15:47

快速回复：折半查找对应的判定数，其叶子结点所在层数差不会超过1