[闲聊] 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