关于shiftDown函数
来源:10-2 JavaScript 实现:最小堆类

大明爱吃苹果
2021-04-13
老师,关于shiftDown函数,先判断左节点跟先判断右节点的顺序不同,感觉最终得出数组结果不一样啊??还是说,堆的中间节点顺序可以忽略的,只要堆顶相同即可?
写回答
1回答
-
lewis
2021-04-13
中间顺序无所谓,这就是堆的特点
00
相似问题
关于shiftDown函数
来源:10-2 JavaScript 实现:最小堆类
大明爱吃苹果
2021-04-13
老师,关于shiftDown函数,先判断左节点跟先判断右节点的顺序不同,感觉最终得出数组结果不一样啊??还是说,堆的中间节点顺序可以忽略的,只要堆顶相同即可?
1回答
lewis
2021-04-13
中间顺序无所谓,这就是堆的特点
相似问题