Какой контейнер я должен выбрать для реализации кучи?
Я пытаюсь сделать свои собственные библиотеки в C++ и хочу реализовать структуру данных кучи.
Я уже закодировал все алгоритмы для вставки, удаления и поиска для кучи
Мне нужен контейнер для кучи.
Я знаю, что они реализованы как массивы, но так как массивы должны быть постоянного размера, и я не люблю перераспределять память слишком много раз. Должен ли я использовать vector
как мой контейнер для кучи?
Я реализовал vector
себя.