indexMinHeap的问题

来源：8-5 优化后的Prim算法的实现

宝慕林2471919

2019-04-18

在构造函数IndexMinHeap（int capacity）中，构造空的索引堆，其中
for( int i = 0 ; i <= capacity ; i ++ )
reverse[i] = 0;
为什么不是i=1;i<=capacity+1;

写回答

1回答

liuyubobobo

2019-04-18

我们的数组一共有capacity + 1个元素，对赢得索引是0~capacity；capacity + 1数组越界了：）

继续加油！：）

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

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

11186 学习 · 1614 问题

相似问题

回答 2

回答 2

回答 1

回答 1

回答 1