堆区的heap 和 数据结构中的 堆 有什么不一样

来源:百度知道 编辑:UC知道 时间:2024/05/25 08:33:01
堆区的heap 和 数据结构中的 堆 有什么不一样

数据结构中的 堆 是二叉堆。 二叉堆是一种特殊的堆,二叉堆是完全二元树或者是近似完全二元树。二叉堆有两种:最大堆和最小堆。最大堆:父结点的键值总是大于或等于任何一个子节点的键值;最小堆:父结点的键值总是小于或等于任何一个子节点的键值。

堆区是和栈区并行的一个概念。不是很精准的比喻,堆区是自己做饭吃,栈区去饭馆吃。堆区对应于动态内存的申请使用。