PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Marginalman
[閒聊] heap sort大師請進
作者:
SuicidePeko
(string int = true;)
2021-12-26 18:33:00
[4]
/ \
[6] [5]
我現在在做bottom up min heap
多層一點是沒問題
可是像這種情況 該怎麼處理ㄚ
我的邏輯是 每個子節點都跟母節點檢查並互換 直到不需要再互換為止
再換下一個節點去換
但是這樣的話
像上面的樹 我要取前2個最小的 (4,5)
5比4大 所以不會換
這樣就會抓到 4,6
要怎麼辦ㄚ==
繼續閱讀
[瓦特] miko晚上
r5588801
今天晚餐
jajeongsalan
[閒聊] 小新PAD+滑鼠
walter741225
[瓦特] 蔚藍
Excrement35
[閒聊] 乂調查
ParkChanWook
Re: [姆咪] 加了蘿蔔子會員的第一天
jajeongsalan
[瓦特] 兔黑滾進來
FAQrushia
[姆咪] 黑色的那台 顏色真的不討喜
david7928
[閒聊] 其實現在最難過的是兔子吧?
edieedie
[瓦特] ina怎麼會被區區這種東西撩
CavendishJr
Links
booklink
Contact Us: admin [ a t ] ucptt.com