Какой контейнер я должен выбрать для реализации кучи?

Я пытаюсь сделать свои собственные библиотеки на C ++ и хочу реализовать структуру данных кучи.

я имею уже закодированы все алгоритмы для вставки удали и найди для кучи

Что мне нужно, так это контейнер для кучи.

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

Я реализовал vector себя.