【數據結構】堆和優先隊列

一、堆        堆是具有以下性質的完全二叉樹：每個結點的值都大於或等於其左右孩子結點的值，稱爲大頂堆；或者每個結點的值都小於或等於其左右孩子結點的值，稱爲小頂堆。如下圖： 同時，我們對堆中的結點按層進行編號，將這種邏輯結構映射到數組中就是下面這個樣子    該數組從邏輯上講就是一個堆結構，我們用簡單的公式來描述一下堆的定義就是：                     父親節點：parent

>>阅读原文<<