在 N-1 比较中，我们如何在最初为空的二项式队列中插入 N 个元素？
How can we insert N elements in initially empty binomial queue in N-1 comparison?
此外，分析将表明，在最初的
空的二项式队列将花费 O(N) 最坏情况时间。实际上，仅使用 N-1 次比较就可以完成此操作；我们把它留作练习。
我在一个数据结构中读到这个 book.I 理解插入平均需要固定时间，在最坏的情况下需要 O(log n)。我无法理解该语句在说什么。
在插入操作期间，每次比较后都会合并两棵树（要插入的节点是一棵0阶树）。合并操作将树的总数减少1，没有操作会分裂树或增加树的数量。
所以，从 N 个单独的节点开始，即 N 阶 0 的树，如果我们做 N -1 次比较，然后我们将进行 N-1 次合并，只剩下 1 棵树。此时不可能进一步合并，因此最多需要 N-1 次比较。
此外，分析将表明，在最初的 空的二项式队列将花费 O(N) 最坏情况时间。实际上，仅使用 N-1 次比较就可以完成此操作；我们把它留作练习。
我在一个数据结构中读到这个 book.I 理解插入平均需要固定时间，在最坏的情况下需要 O(log n)。我无法理解该语句在说什么。
在插入操作期间，每次比较后都会合并两棵树（要插入的节点是一棵0阶树）。合并操作将树的总数减少1，没有操作会分裂树或增加树的数量。
所以，从 N 个单独的节点开始，即 N 阶 0 的树，如果我们做 N -1 次比较，然后我们将进行 N-1 次合并，只剩下 1 棵树。此时不可能进一步合并，因此最多需要 N-1 次比较。