數據結構--無序的完全二叉樹轉爲堆

無序的完全二叉樹轉爲堆。 這裏以轉爲最大堆爲例： 首先要知道sift down下沉操作：下沉某個節點，即把該節點與它的兩個子節點，共3個節點中值最大的結點選出來作爲這三個節點中的父節點。並且，下沉後，被下沉的結點及其子節點還要進行下沉操作，直到不需要下沉爲止，這是爲了避免下沉後節點破壞了已經建立好的堆結構。 下沉操作舉個例子： 如圖： 上面這張圖，28和62不需要下沉，只要下沉15節點後這個堆就可

>>阅读原文<<