Реализация двоичной кучи методом динамических структур C++

Есть задание по реализации двоичной кучи через динамические структуры (не классы, никакого ООП). Я примерно понимаю алгоритм и код для случая, когда двоичная куча является по сути своей массивом, но никак не могу додуматься до моего случая. В хэдере я создал две структуры:

struct hNode
{
    //UPD (22.05.2022 17.35):
    int index;
    double value;
    hNode* parent = nullptr;
    hNode* left_child = nullptr;
    hNode* right_child = nullptr;
};

struct heap
{
    int size = 0;
    hNode* root = nullptr;
};

Было решено разделить процесс заполнения кучи значениями и её упорядочивание в две разные функции, но не одну из этих функций я так реализовать и не смог. Самая главная для меня проблема - понять, в какой момент алгоритм должен стать рекурсивным. Все, что я успел наработать, так это:

void addItem(heap* heap, double value, int ind)
{
    if (heap->root == nullptr)
    {
        auto node = new hNode();
        node->value = value;
        node->index = 0;
        heap->root = node;
        ind++;
    }
    else
    {
        while (ind <= heap->size-1)
        {

        }
    }
    
}

void heapifyMax(heap* heap)
{

}

Буду благодарен любой помощи: готовому коду, описанию алгоритма, ссылке на любую литературу или похожий тред.