关于shiftDown函数

来源:10-2 JavaScript 实现:最小堆类

大明爱吃苹果

2021-04-13

老师,关于shiftDown函数,先判断左节点跟先判断右节点的顺序不同,感觉最终得出数组结果不一样啊??还是说,堆的中间节点顺序可以忽略的,只要堆顶相同即可?

写回答

1回答

lewis

2021-04-13

中间顺序无所谓,这就是堆的特点

0
0

JavaScript版数据结构与算法 轻松解决前端算法面试

夯实算法基础,填补技术短板,助力面试考题最后一公里

2479 学习 · 683 问题

查看课程