堆的基本操作

堆的基本操作 堆的主要操作是插入和刪除最小(最大)元素(元素值本身爲優先級鍵值，小元素享有高優先級)。在插入或者刪除操作之後，我們必須保持該實現應有的性質: 完全二叉樹 每個節點值都小於或等於它的子節點。 以下的所有操作都以以最小堆爲例，最大堆是同樣的道理。 1. 堆的存儲 一般都用數組來表示堆，i結點的父結點下標就爲(i–1)/2。它的左右子結點下標分別爲2∗i+1和2∗i+2。如第0個結點左右

>>阅读原文<<