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

Answer 1

liuyubobobo 2017-10-06 00:53:09

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

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

加油！

• 提问者 慕运维2948618 #1

  抱歉，我还没看到后面就提问了。。。

• liuyubobobo 回复 提问者 慕运维2948618 #2

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