关于索引堆的问题

Question

老师，在讲到索引堆的时候，为什么要将索引作为参数传入，而不是直接在算法内部定义索引？而通过参数传入索引可能会导致传入的索引值重复或不连续的异常，这个问题要怎样解决？

Answer 1

liuyubobobo 2020-11-29 13:43:07

可以参考这个问答：https://coding.imooc.com/learn/questiondetail/99784.html

在这里，我只是给除了索引堆的实现，还没有看到索引堆的应用，所以很多同学可能不理解索引堆这样设计的原因。在这个课程的后续，无论是Prim最小生成树，还是Dijkstra最短路径，都会是用索引堆，届时，可能同学们就能更加深刻的理解索引堆的使用。在回头看这个问题，就明晰了：）

另外，对于索引堆，传入的索引不连续不会有异常；

索引堆不能连续添加两个一样的索引。添加后的索引，如果想修改，只能使用修改方法。这是索引堆的使用方式决定的，就好像不能对空栈 pop 一个道理。

依然是，这样设计的优点，在课程后续我们具体应用的时候，就能看出来：）

继续加油！：）

• 提问者 qq_幕布斯0335171 #1

  非常感谢！