久久久久网站,一区精品在线播放,99精品国产一区二区青青牛奶

BinaryHeap

以向量存儲，下標從0開始

// 構建堆

void BuildHeap(vector<int> & BinaryHeap)

{

int size = (int)BinaryHeap.size();

int i,j,k,l;

for(i = size / 2 - 1;i >= 0;--i)

{

j = i;

while(true)

{

k = 2 * j;

l = k + 2;

k = k + 1;

if(l < size)

{

if(BinaryHeap[j] > min(BinaryHeap[k],BinaryHeap[l]))

{

if(BinaryHeap[l] > BinaryHeap[k])

{

swap(BinaryHeap[j],BinaryHeap[k]);

j = k;

}

else

{

swap(BinaryHeap[j],BinaryHeap[l]);

j = l;

}

else

break;

}

else if(k < size)

{

if(BinaryHeap[j] > BinaryHeap[k])

{

swap(BinaryHeap[j],BinaryHeap[k]);

j = k;

}

else

break;

}

else

break;

}

// 插入

void insert(vector<int> & BinaryHeap,int x)

{

int size = (int)BinaryHeap.size();

int i = size + 1;

BinaryHeap.resize(i);

int j = i / 2 - 1;

while(j >= 0 && BinaryHeap[j] > x)

{

BinaryHeap[i - 1] = BinaryHeap[j];

i = j + 1;

j = (j + 1) / 2 - 1;

}

BinaryHeap[i - 1] = x;

}

// 刪除最小元

int DeleteMin(vector<int> & BinaryHeap)

{

int size = (int)BinaryHeap.size();

int min = BinaryHeap[0],last = BinaryHeap[size - 1];

int i,child;

for(i = 0;i * 2 + 2 < size;i = child)

{

// find smaller child

child = i * 2 + 1;

if(child < size && BinaryHeap[child + 1] < BinaryHeap[child])

++child;

// percolate one level

if(BinaryHeap[child] < last)

BinaryHeap[i] = BinaryHeap[child];

else

break;

}

BinaryHeap[i] = last;

BinaryHeap.resize(size - 1);

return min;

}

posted on 2007-04-09 16:05 Dain 閱讀(472) 評論(0) 編輯收藏引用所屬分類: 程序

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: BinaryHeap TopSort 統計函數NormSDist和NormSInv函數實現 Quasi-Monte Carlo(Korobov rule)

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

Dain

導航

公告

隨筆分類(16)

文章分類(7)

隨筆檔案(15)

文章檔案(5)

統計

留言簿(3)

積分與排名

良師益友

閱讀排行榜

評論排行榜

BinaryHeap