優先隊列(堆) - C語言實現（摘自數據結構與算法分析 C語言描述）

1、概述 　　優先隊列（堆）是容許至少下列兩種操做的數據結構：Insert（插入），它的工做顯而易見的，以及DeleteMin（刪除最小者），它的工做是找出、返回和刪除優先隊列中最小的元素。算法 　　如同大多數數據結構那樣，有時可能要添加一些操做，但這些添加的操做屬於擴展的操做，而不屬於圖1所描述的基本模型。數據結構 圖1 優先隊列的基本模型函數 　　使操做被快速執行的性質是堆序（heap ord

>>阅读原文<<