请问4-3节提到的，当插入堆时，发现容量不足，可以assert断言也可以开辟新的空间，关于开辟新的空间的方法可以给个具体思路嘛？

来源：4-3 Shift Up

慕运维2948618

2017-10-05

写回答

1回答

liuyubobobo

2017-10-06

已采纳

我在我的课程《玩转算法面试》的第二章的最后两个小节，以数组为例，讲解了动态数组的实现，以及相应操作的复杂度分析。队列，栈或者堆相应的动态版本的实现是类似的。如果有需要，可以参考。

如果没有购买《玩钻算法面试》课程，也可以参阅任何一本C++ STL源码介绍的书籍，或者在互联网上了解一下C++ STL中vector的底层实现思路。是同样的思路：）

加油！

liuyubobobo

慕运维2948618

正常哒）不是所有的同学买了这个课程都买了《玩转算法面试》的。而且在做《玩转算法面试》的时候，也确实思考对这个课程没有照顾到的内容作了补充：）加油加油！

2017-10-07

共2条回复

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

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

11187 学习 · 1614 问题

相似问题

回答 1

回答 5

回答 1

回答 1

回答 4