探祕堆結構

一、概述 　　此處所說的堆爲數據結構中的堆，而非內存分區中的堆。堆通常可以被看做是樹結構，滿足兩個性質：1）堆中任意節點的值總是不大於（不小於）其子節點的值；2）堆是一棵完全樹。正是由於這樣的性質，堆又被稱爲優先隊列。根據性質一，將任意節點不大於其子節點的堆稱爲最小堆或最小優先隊列，反之稱爲最大堆或最大優先隊列。優先隊列在操作系統作業調度的設計中有着舉足輕重的作用。之前寫了一篇優先隊列的文章，詳見

>>阅读原文<<