堆的插入和刪除

下面部分內容轉自 《啊哈！算法》系列書籍 堆是什麼？是一種特殊的完全二叉樹，就像下面這棵樹一樣。 有沒有發現這棵二叉樹有一個特點，就是所有父結點都比子結點要小（注意：圓圈裏面的數是值，圓圈上面的數是這個結點的編號，此規定僅適用於本節）。符合這樣特點的完全二叉樹我們稱爲最小堆。反之，如果所有父結點都比子結點要大，這樣的完全二叉樹稱爲最大堆。那這一特性究竟有什麼用呢？ 假如有14個數分別是99、5、3

>>阅读原文<<