我正在尝试用 C++ 创建自己的库,并希望实现堆数据结构。
我已经为堆的插入、删除和查找编写了所有算法
我需要的是一个容器来保存堆。
我知道它们是作为数组实现的,但是由于数组必须是恒定大小,而且我不喜欢重新分配内存太多次。我应该vector
用作堆的容器吗?
我已经实现了vector
自己。
我正在尝试用 C++ 创建自己的库,并希望实现堆数据结构。
我已经为堆的插入、删除和查找编写了所有算法
我需要的是一个容器来保存堆。
我知道它们是作为数组实现的,但是由于数组必须是恒定大小,而且我不喜欢重新分配内存太多次。我应该vector
用作堆的容器吗?
我已经实现了vector
自己。