我的个人理解：
二项堆是由二项树组成的。并且二项堆的度H与节点的关系是： 2^H 。
那么有N=27个节点，二项堆中至多包含lg N取下整 +1 课树。
已经给出了节点有多少个了，并且二项堆的度与节点的关系也给出来了。
我们可以“凑”出来有多少颗二项树。
（lg 27）取下整 + 1 = 5 。最多不超过5颗二项树。
二项树的度分别是 ： B4,B3,B1,B0
二项树中的节点数为2^H，H也是二项树的高度。
2^4 + 2^3 +2^1 +2^ 0 = 27。
二项树的度指的不是一个节点有多少个子女。
二项树的度指的是高度。
仅是个人观点。希望能给你帮助。 |
转播
