作者forris (乔巴)
看板TransCSI
标题[问题] Heap Sort
时间Thu Aug 23 16:46:06 2007
我现在有一串数列：3, 76, 11, 49, 25, 54, 66, 40, 32, 27
要做最大堆积，先把数列做成完整二元树：
3
/ \
76 11
/ \ / \
49 25 54 66
/ \ /
40 32 27
之後的步骤要怎麽做阿? 是把最大子节点跟父节点对调吗?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.133.240.96
1F：推 ccpz:每一个 node 都往下移,到他满足 heap 为止 08/23 16:58
2F：推 ilckw1342:Heap Sort非唯一值..由上而下调整..或最下面开始调... 08/23 19:08
3F：→ ilckw1342:只要满足max heap sort即可... 08/23 19:09