问在C++中动态创建堆

EN

使用类似的东西

struct Heap
{  
int *arr;
int count;  //number of elements in heap
int capacity;  //size of heap;
int heap_type;  //min(0) or max(1)
};

然后，您可以定义堆，使用新/malloc动态分配堆，并初始化所有四个成员。

注意:您必须执行两个动态分配，一个用于堆，另一个用于数组arr。

我不知道从哪里开始，因为我不知道如何称呼他们(名字？)以及如何储存它们，所以我非常感谢你们的帮助。

考虑为堆创建类(所谓堆，我指的是二进制堆)。你应该把这门课变成半规则的(可复制的，可移动的，同等的).然后，将类的n个实例存储在std::vector中。

我不知道怎么称呼他们(名字？)

您可以拥有一组堆，并根据它们的索引引用它们。

以及如何储存它们

堆存储为平面数据数组。具有索引i的节点的子节点是具有索引2*i和2*i+1的节点。