关于shiftDown的问题

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

关于shiftDown的问题

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

wuli_Taotao

2021-07-31

请问老师，shiftDown方法中，如果是[3, 2, 1]的堆，先判断了左叶子，执行之后变成了[ 2, 3, 1]，这样不就不是最小堆了吗？

写回答

1回答

wuli_Taotao

wuli_Taotao

提问者

2021-07-31

明白了，这种情况右子叶也会swap一次

0

0

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

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

2479 学习 · 683 问题

相似问题

关于shiftDown函数

回答 1

关于shiftDown函数

回答 1

关于面试和笔试里的acm模式

回答 1

关于问题的解法

回答 1

请教一道关于柯里化面试题

回答 1

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