老师 我想用链表实现二叉堆,在交换元素这步卡了好久,能提供java版的代码以及思路吗!谢谢

来源:4-11 和堆相关的其他问题

那红尘

2020-04-21

写回答

1回答

liuyubobobo

2020-04-21

抱歉,我没有实现过链表版本的堆。因为堆本身是完全二叉树,所以可以使用数组实现,更关键的是,使用数组实现,效率会比链表高。


这个课程的所有代码,都提供了相应的 Java 版本。可以在慕课网的课程源码下载区找到(每一章的文件夹下)。传送门:https://git.imooc.com/coding-71/coding-71


加油!:)

0
2
liuyubobobo
回复
那红尘
大赞!这不叫投机取巧,让我实现,我也这么实现:)继续加油!:)
2020-04-21
共2条回复

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

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

11187 学习 · 1614 问题

查看课程