最小堆的插入、刪除和建立的C語言實現

堆是一種特殊的「隊列」，它取出元素的順序是依照元素的優先級大小，而不是元素進入隊列的前後順序。堆具備兩個特性，1.結構性：它是能用數組表示的徹底二叉樹。2.堆序性：任一結點的關鍵字是其子樹全部結點的最大值（最大堆）或最小值（最小堆），即任意子樹也應該是個堆。數組 根據最小堆的結構特性，本文使用含有哨兵元素的數組實現了最小堆的建立、插入和刪除。函數 數據類型定義和函數聲明 #include<stdi

>>阅读原文<<