Question

堆的结构

Answer 1

堆的结构是左右结构。

堆，累积在一起的东西；累积在一起；聚积在一起；量词，用于成堆的物或成群的人。形声。字从土，从隹，隹亦声。“隹”为“锥”省。“土”与“隹”联合起来表示“锥形土包”。本义：锥形土包。

数据结构：堆是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质：堆中某个节点的值总是不大于或不小于其父节点的值；堆总是一棵完全树。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。

堆操作的具体实现：

在程序中，堆用于动态分配和释放程序所使用的对象。在以下情况中调用堆操作：事先不知道程序所需对象的数量和大小。对象太大，不适合使用堆栈分配器。堆使用运行期间分配给代码和堆栈以外的部分内存。

传统上，操作系统和运行时库随附了堆实现。当进程开始时，操作系统创建称为进程堆的默认堆。如果没有使用其他堆，则使用进程堆分配块。语言运行时库也可在一个进程内创建单独的堆。除这些专用堆外，应用程序或许多加载的动态链接库（DLL）之一也可以创建并使用单独的堆。Win32 提供了一组丰富的API用于创建和使用专用堆。