让我们假设在执行操作(make heap、min、insert、union、extract min)之后获得了 n 节点斐波那契堆。我们如何估计树的数量、度数 k>= 0 的树的大小以及生成的斐波那契堆中节点的最大度数?另外,假设插入和联合操作包括最后阶段的合并过程,我们如何估计前一个。任何提示或帮助将不胜感激。
让我们假设在执行操作(make heap、min、insert、union、extract min)之后获得了 n 节点斐波那契堆。我们如何估计树的数量、度数 k>= 0 的树的大小以及生成的斐波那契堆中节点的最大度数?另外,假设插入和联合操作包括最后阶段的合并过程,我们如何估计前一个。任何提示或帮助将不胜感激。