合併兩個不同尺寸的堆

這是一個有點功課的問題，有些不是。在作業中，我必須演示如何合併兩個相同大小的堆，並估計它是時間複雜度。當我在尋找這個時，我閱讀了關於傾斜堆和斐波那契堆的內容。合併兩個不同尺寸的堆

我的問題是，你可以結合兩堆不同大小的堆到一個堆？通過我在網上找到的所有例子，我無法從中得到直接的答案。

謝謝大家。

2013-02-19 Bob

您是否檢查此線程？ http://stackoverflow.com/questions/1595333/merge-heaps-algorithm – Amit 2013-02-19 04:28:35

對不起。我沒有看到那個線程。現在會檢查，謝謝。 – Bob 2013-02-19 14:58:36

取一個大小爲M + N的數組：其中M是第一個數組的大小，N是第二個數組的大小。現在將插入該陣列中的所有元素並將其加以固化。由於每個肝素化操作取log（m + n），並且我們有m + n個元素} +操作的複雜度：Theta（O）（m + n）log（m + n）（m）+ Theta（n）+ O（（m + n）log（m + n））

來源

2013-06-21 06:26:14 Lucky437

合併兩個不同尺寸的堆

回答

相關問題