推 kiwidoit:寫演算法的題目應該不要全寫code比較好.... 09/10 13:05
→ jim055006:那要怎麼寫比較好呢??...列出step就好嗎?? 09/10 20:43
推 kiwidoit:可以! 簡單明瞭比較重要吧! 除非他有要求你用C或C++去寫 09/11 12:26
題目是給一個min-heap要我寫出一個delete min的演算法
小弟我盡量擠出了一個
希望各位高手們幫我看看有沒有錯誤...
function Delete_min(tree[],i,n)
{
if (i=1) then
{
Swap(tree[i],tree[n]);
n=n-1;
while(tree[i]>tree[2i]&&tree[i]>tree[2i+1])do
{
tree[j]=min{tree[2i],tree[2i+1]};
Swap(tree[i],tree[j]);
i=j;
}
}
}
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 223.143.60.120