How to do a Min heap code in C++ Without using arrays??

Question

My Professor gave me an assignment to make a code of a min heap but i can't use arrays to do it. And i've been having a lot of trouble finding a way to actually make one without it. Any ideas of how could i do it just using nodes, recursion or something else?

Answer 1

Use a linked list? You can easily make one by messing with pointers.

Answer 2

I can't use Linked list either, i already asked if i could :(

Answer 3

The classic heap structure doesn't use an array. The heap structure is similar to a binary search tree.

https://www.sololearn.com/learn/13594/?ref=app