为什么以堆的形式组织内存?

时间:2015-03-01 05:49:24

标签: memory heap

至少部分内存(由new / malloc创建的内容)以Heap的形式组织。我知道堆是父节点总是大于或小于其子节点的结构。它是最大或最小堆。

对于内存组织,构建堆的关键价值是什么?换句话说,我们遵循堆构造规则(最大/最小堆)的信息或值是什么类型?

最后,使用堆模型组织内存有什么好处?有好的例子或原因吗?

3 个答案:

答案 0 :(得分:3)

就内存而言,堆是为动态分配留出的内存。这与堆数据结构完全无关。

答案 1 :(得分:1)

不是。

您对内存管理(vs堆栈)中heap的概念以及数据结构heap感到困惑。他们没有关系。具体来说,帮助内存不是使用堆数据结构实现的。

答案 2 :(得分:0)

您使用的标记说明可以回答您的问题:

  

堆(数据结构)是根据深度排序的树。堆也可以指为动态分配留出的进程内存。