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

Answer 1

liuyubobobo 2020-04-21 12:25:40

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

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

加油！：）

• 提问者 那红尘 #1

  谢谢老师回答!哈哈,不知道为什么脑子一热就想用链表在实现一个,现在已经用链表实现了~链表实现二叉堆就在于元素的交换,我这里只是不改变指针,只改变值,投机取巧了下.改变指针域的方式能力有限,暂时放一放,就像老师说的,不要完美主义(可能也是大脑的借口,不想过多思考~哈哈)~

• liuyubobobo 回复 提问者 那红尘 #2

  大赞！这不叫投机取巧，让我实现，我也这么实现：）继续加油！：）