Time complexity 在二项式堆中，插入操作的摊销时间如何为O（1）？

表示二项式堆中的插入操作的摊销时间为O（1）。对于单个插入操作，时间复杂度为O（logn）。但是它的摊销时间是如何变为O（1）的呢？

当根列表的树的秩为1、2、3、…、m（中间没有缺失）时，单个插入操作只需要logn时间，其中m是最大树的秩。每个二项式堆的根列表都可以表示为二进制编号。 如果二项式堆看起来像11111，并且您插入了一个节点，那么它将变为100000。但是，在接下来的几次插入节点时，将不会有那么多的承载