j*****y
发帖数: 1071 | 1 比如 Heap1, Heap2
如果 Heap1 的 size << Heap2的 size
那么把 Heap1里面的元素逐个 insert到 Heap2去就可以了
如果两个 size 差不多，是不是感觉需要重建一个 新的 Heap 一样呢？ |
d**********x
发帖数: 4083 | 2 是的，很慢
这就是二叉堆和斐波纳妾堆存在的原因
【在 j*****y 的大作中提到】
: 比如 Heap1, Heap2
: 如果 Heap1 的 size << Heap2的 size
: 那么把 Heap1里面的元素逐个 insert到 Heap2去就可以了
: 如果两个 size 差不多，是不是感觉需要重建一个 新的 Heap 一样呢？
|
j*****y
发帖数: 1071 | 3 sorry, 我这里讲的 Heap 就是 二叉堆 binary heap
【在 d**********x 的大作中提到】
: 是的，很慢
: 这就是二叉堆和斐波纳妾堆存在的原因
|
d**********x
发帖数: 4083 | 4 sorry，用错中文，我想说的是binomial heap 二顶堆
【在 j*****y 的大作中提到】
: sorry, 我这里讲的 Heap 就是 二叉堆 binary heap
|
w****x
发帖数: 2483 | 5
重建
【在 j*****y 的大作中提到】
: 比如 Heap1, Heap2
: 如果 Heap1 的 size << Heap2的 size
: 那么把 Heap1里面的元素逐个 insert到 Heap2去就可以了
: 如果两个 size 差不多，是不是感觉需要重建一个 新的 Heap 一样呢？
|
