[閒聊] 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
要怎麼辦ㄚ==

Links booklink

Contact Us: admin [ a t ] ucptt.com