索引堆插入方法

来源：4-8 索引堆(Index Heap)

宝慕林7228776

2021-06-28

这个insert方法，i好像不需要用户传入，insert方法设计从接口上来说也不应该让用户传入i

写回答

1回答

liuyubobobo

2021-06-28

不是的，对于索引堆来说，是需要索引的，否则和普通的堆是没有区别的。

可以参考这里：https://coding.imooc.com/learn/questiondetail/AKpB2PJAg0y6bv0E.html

继续加油！：）

liuyubobobo

_江湖郎中

在索引堆中，每一个索引只能有一个元素。所以在一个索引 i 上，不能插入两个元素，但是可以随时修改索引 i 位置的元素。正是这个原因，你可以看到，在我们最终完成的索引堆中：https://git.imooc.com/coding-71/coding-71/src/master/04-Heap/Course%20Code%20%28C++%29/09-Index-Heap-Advance/main.cpp 85 行要判断，当调用 add 的时候，索引 i 应该没有元素；如果要修改索引 i 的元素，可以调用 155 行的 change 方法。你之所以提出这个问题，是对索引堆的应用场景不了解。这很正常，在这一小节，我们没有介绍索引岁的应用场景。在这个课程的后续的图论算法部分，你会看到对索引堆的应用，就会明白索引堆为什么这么设计了。在这个问答下，我简单描述了一些索引堆的应用场景，请再体会一下，索引堆的索引是有语义的，不是简单的“在数组中排第几个”而已：https://coding.imooc.com/learn/questiondetail/99784.html 继续加油！：）

2022-05-16

共2条回复

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

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

11193 学习 · 1614 问题

查看课程

相似问题

索引堆插入

回答 1

索引堆的插入问题、、

回答 1

索引堆插入操作应该先处理此索引已经存在的情况吧

回答 2

【多说两句】关于索引堆中的索引和数据

回答 2

索引堆的插入操作不是应该 data[count+1] = item 吗？为什么是data[i] = item

回答 1

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