數據結構與算法分析---優先隊列（二叉堆）的實現（C語言）

優先隊列，是一種特殊的隊列，隊列取出元素是按照先進先出的順序，而優先隊列是爲每個元素都賦予一個優先級，按照優先級的大小取出，這裏的優先級一般是元素的大小，因此有最大堆和最小堆，使用二叉堆這種數據結構來實現優先隊列，二叉堆有兩種性質，第一種是結構性質，是一棵徹底二叉樹，這樣咱們能夠利用數組來存儲元素，而且能快速的找到父親節點（i/2）和左（2*i）右（2*i+1）兒子，另外一種是堆序性，父節點的值小

>>阅读原文<<