優先佇列式分支界限法解裝載問題中需要用到最大堆MazHeap，但是書上沒有給出程式碼，所以只能我們自己寫了，下面我貼出這兩個資料結構的程式碼，以供參考。解決了這兩個資料結構，那麼優先佇列式分支界限法就很好實現了。

最大堆MaxHeap：

#include<iostream> using namespace std; typedef struct Heap { int capacity; int size; int *Elem; }Heap,*HeapQueue; #define MaxData 32767 HeapQueue init(int maxElem) { HeapQueue H; H=(HeapQueue)malloc(sizeof(Heap)); H->capacity=maxElem; H->size=0; H->Elem=(int *)malloc((maxElem+1)*sizeof(int)); H->Elem[0]=MaxData; return H; } void InsertMax(int x,HeapQueue H) { int i; for(i=++H->size;H->Elem[i/2]<x;i/=2) H->Elem[i]=H->Elem[i/2];//此時i還沒有進行i/2操作 H->Elem[i]=x; } int DeleteMax(HeapQueue H) { int i,child; int MaxElem,LastElem; //儲存最大元素和最後一個元素。 MaxElem=H->Elem[1]; //堆是從第1號元素開始的。 LastElem=H->Elem[ H->size-- ]; //這裡自動讓size減少了。 for(i = 1 ; i * 2 <= H->size ; i = child) { child=i * 2; /*在節點有左右子樹的時候，可能存在一個大一個小的情況，這時候我們就要找出最小的； 如果Child = H->Size則表明他沒有右子樹，這時候就沒有必要比較了。 */ if(child != H->size && H->Elem[child+1]>H->Elem[child]) child++;//找最大的子樹 if(LastElem < H->Elem[child]) H->Elem[i]=H->Elem[child]; } H->Elem[i]=LastElem; return MaxElem; } void MakeEmpty(HeapQueue H) { H->size=0; } int FindMax(HeapQueue H) { return H->Elem[1]; } void DestoryH(HeapQueue H) { free(H->Elem); free(H); } int main() { HeapQueue H=init(4); int i; for(i=1;i<=3;i++) InsertMax(i,H); /* cout<<H->size<<endl; for(i=1;i<=3;i++) cout<<H->Elem[i]<<endl; */ int a=DeleteMax(H); cout<<a<<endl; return 1; }

最小堆MinHeap：

#include<iostream> using namespace std; typedef struct Heap { int capacity; int size; int *Elem; }Heap,*HeapQueue; #define MinData -32767 HeapQueue init(int maxElem) { HeapQueue H; H=(HeapQueue)malloc(sizeof(Heap)); H->capacity=maxElem; H->size=0; H->Elem=(int *)malloc((maxElem+1)*sizeof(int)); H->Elem[0]=MinData; return H; } void Insert(int x,HeapQueue H) { int i; for(i=++H->size;H->Elem[i/2]>x;i/=2) H->Elem[i]=H->Elem[i/2];//此時i還沒有進行i/2操作 H->Elem[i]=x; } int DeleteMin(HeapQueue H) { int i,child; int MinElem,LastElem; MinElem=H->Elem[1];//堆是從第1號元素開始的。 LastElem=H->Elem[H->size--];//這裡自動讓size減少了。 for(i = 1 ; i * 2 <= H->size ; i = child) { child=i * 2; /*在節點有左右子樹的時候，可能存在一個大一個小的情況，這時候我們就要找出最小的； 如果Child = H->Size則表明他沒有右子樹，這時候就沒有必要比較了。 */ if(child != H->size && H->Elem[child+1]<H->Elem[child]) child++; if(LastElem>H->Elem[child]) H->Elem[i]=H->Elem[child]; } H->Elem[i]=LastElem; return MinElem; } void MakeEmpty(HeapQueue H) { H->size=0; } int FindMin(HeapQueue H) { return H->Elem[1]; } void DestoryH(HeapQueue H) { free(H->Elem); free(H); } int main() { /* HeapQueue H=init(4); int i; for(i=1;i<=4;i++) Insert(i,H); int a=DeleteMin(H); cout<<a; */ }

最大堆和最小堆也就該下大於號和小於號就可以了，貼出來是為了以後重用方便，省得到時再修改，麻煩。