我应该选择哪个容器来实现堆?

时间:2014-06-24 06:13:14

标签: c++ containers binary-heap

我正在尝试用c ++创建自己的库,并希望实现堆数据结构。

我已经编写了所有算法,用于插入,删除和查找堆

我需要的是一个容纳堆的容器。

我知道它们是作为数组实现的,但由于数组必须是一个常量,我不喜欢重新分配内存太多次。我应该使用vector作为堆的容器吗?

我自己实施了vector

0 个答案:

没有答案