关于heapify的操作的一个小疑问
来源：8-5 Heapify 和 Replace
v不离不弃v
2020-03-01
波波老师，最近复习这一章节，在看到heapify的操作的时候，我们只要找到最后一个索引的父节点，然后依次遍历到0即可，那么单单从heapify所要达到的目的来看，是不是创建一个动态数组是多余的，因为不管传来的是什么数组，我只需要考虑数组的最后一个索引（传入数组的length-1）从而达到heapify能够遍历所需要的索引从而达到sift down就行了？
还有这里创建动态数组的目的是为啥呢？
谢谢波波老师！
写回答
1回答
-
liuyubobobo
2020-03-01
抱歉，我没有特别理解你的意思，你的意思是具体代码里应该怎么改就不多余了？
052020-03-01
相似问题