老师：我想用链表实现最大堆，没有思路，能不能给个实现思路。

Question

老师：我想用链表实现最大堆，没有思路，能不能给个实现思路。

Answer 1

liuyubobobo 2019-10-11 01:19:37

链表无法实现最大堆，因为堆是树状结构，链表是线性结构。

继续加油！：）

• 提问者 慕斯卡6077156 #1

  老师:数组能够实现堆是因为它有索引吗？

• liuyubobobo 回复 提问者 慕斯卡6077156 #2

  因为数组可以随机读取。所以，我们知道 索引在 2*i + 1 和 2*i + 2 位置的点是索引为 i 的孩子，可以直接拿到每个节点的孩子。