[理工] Bottom-up建立Heap

楼主: justlike68 (DAY)   2017-06-10 14:17:31
http://i.imgur.com/kEbFVv8.jpg
请问这个建立Heap的算法最后几行(我打问号的那两行)
为什么要特别先说他左子点在哪,然后在外围又把他除2呢,这两步不是刚好抵消掉了吗?
就直接写tree[ j ] = k 不是就好了吗?
谢谢回答~
作者: s89162504 (阿本)   2017-06-10 14:46:00
while循环会结束是因为j值已经太大 所以要除回来

Links booklink

Contact Us: admin [ a t ] ucptt.com