调用shiftDown（1）之前，是否应该加上一个判断：if(count>0)

首页课程实战体系课手记专栏慕课教程

调用shiftDown（1）之前，是否应该加上一个判断：if(count>0)

来源：4-4 Shift Down

蜡笔小方哎

2021-09-08

描述如上

写回答

1回答

liuyubobobo

liuyubobobo

2021-09-08

不需要：https://git.imooc.com/coding-71/coding-71/src/master/04-Heap/Course%20Code%20%28C++%29/04-Shift-Down/main.cpp

如果 count == 0，进入 shiftDown 之后，27 行的 while 肯定为 false。因为 2 * 1 <= 0 为 false。于是整个 shiftDown 什么都不会做，直接退出函数。

继续加油！：）

0

0

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

老师看下我自己想的一个堆排序

回答 1

shiftUp、shiftDown及heapify的区别？？？

回答 2

老师，为什么第二个for循坏，不可以像之前那样拆分开来写，就是将arr[j-1]>e写到这个for循环下面的if语句中，这样会出错？？

回答 3

对于实现索引堆中的change方法的理解问题

回答 1

当整个图不是都联通的时候，kruscal算法是不是有问题？

回答 2

打开慕课网App查看更多内容