堆（heap）原理

矫情吗；* 2022-07-15 12:50 188阅读 0赞

**堆**（英语：**heap**)是[计算机科学][Link 1]中一类特殊的[数据结构][Link 2]的统称。堆通常是一个可以被看做一棵树的数组对象。 堆总是满足下列性质：

*  堆中某个节点的值总是大于或小于其父节点的值；
 *  堆总是一颗[完全树][Link 3]。

将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆有[二叉堆][Link 4]、[斐波那契堆][Link 5]等。

##    堆支持以下的基本操作:  支持的基本操作 ##

*  build:建立一个空堆；
 *  insert:向堆中插入一个新元素；
 *  update：将新元素提升使其符合堆的性质；
 *  get：获取当前堆顶元素的值；
 *  delete：删除堆顶元素；
 *  heapify：使删除堆顶元素的堆再次成为堆。

某些堆实现还支持其他的一些操作，如斐波那契堆支持检查一个堆中是否存在某个元素。

##   应用 ##

###   堆排序 ###

主条目： [堆排序][Link 6]

堆（通常是二叉堆）常用于排序。这种算法称作[堆排序][Link 6]。

###   优先队列 ###

主条目： [优先队列][Link 7]

最小堆常用于实现优先队列。

[Link 1]: http://dictionnaire.sensagent.leparisien.fr/%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%A7%91%E5%AD%A6/zh-zh/
[Link 2]: http://dictionnaire.sensagent.leparisien.fr/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/zh-zh/
[Link 3]: http://zh.wikipedia.org/w/index.php?title=%E5%AE%8C%E5%85%A8%E6%A0%91&action=edit&redlink=1
[Link 4]: http://dictionnaire.sensagent.leparisien.fr/%E4%BA%8C%E5%8F%89%E5%A0%86/zh-zh/
[Link 5]: http://dictionnaire.sensagent.leparisien.fr/%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E5%A0%86/zh-zh/
[Link 6]: http://dictionnaire.sensagent.leparisien.fr/%E5%A0%86%E6%8E%92%E5%BA%8F/zh-zh/
[Link 7]: http://zh.wikipedia.org/w/index.php?title=%E4%BC%98%E5%85%88%E9%98%9F%E5%88%97&action=edit&redlink=1

发表评论取消回复

表情：

评论列表（有 0 条评论，188人围观）

还没有评论，来说两句吧...

相关阅读

相关栈 (stack) - 堆 (heap)

栈 (stack) - 堆 (heap) 在绝大多数机器里，程序将使用一个运行时栈 (stack)，它用于存储函数的局部变量和返回地址。程序同时也可以使用静态 (stat

迈不过友情╰/ 2023年01月03日 14:29/ 0 赞/ 185 阅读

相关【数据结构】堆（Heap）

堆通常可以被看做一棵树的数组对象。堆的性质：堆中某个节点的值总是不大于或不小于其父节点的值堆是一颗完全二叉树堆的类型大根堆（Max-hea

港控/mmm°/ 2022年12月08日 05:25/ 0 赞/ 172 阅读

相关堆（Heap）大根堆、小根堆

堆（Heap）大根堆、小根堆文章目录堆（Heap）大根堆、小根堆 Heap是一种数据结构堆的存储堆的操作：insert 堆的操

ゝ一纸荒年。/ 2022年11月08日 11:49/ 0 赞/ 190 阅读

相关数据结构 - heap - 堆 - 二叉堆

数据结构 - heap - 堆 - 二叉堆 0. 树树是包含一个或多个数据节点的集合，其中一个节点被指定为树的根，而其余节点称为根的子节点。在通用树中，一个节点可

ゞ浴缸里的玫瑰/ 2022年10月29日 03:14/ 0 赞/ 224 阅读

相关 JVM堆内存（heap）

堆的核心概述 > 一个JVM实例只存在一个堆内存，堆也是Java内存管理的核心区域。 > Java堆区在JVM启动的时候即被创建，其空间大小也就确定了。是JV

墨蓝/ 2022年09月11日 07:19/ 0 赞/ 192 阅读

相关数据结构-堆（heap）

堆（heap）也被称为优先队列（priority queue）。队列中允许的操作是先进先出（FIFO），在队尾插入元素，在队头取出元素。而堆也是一样，在堆底插入元素，在堆顶取出

迷南。/ 2022年07月24日 06:15/ 0 赞/ 203 阅读

相关堆（heap）原理

堆（英语：heap)是[计算机科学][Link 1]中一类特殊的[数据结构][Link 2]的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质：堆中

矫情吗；*/ 2022年07月15日 12:50/ 0 赞/ 189 阅读

相关数据结构-堆(Heap)

数据结构-堆(Heap) -------------------- 我认识的堆： 1.建立在完全二叉树的基础上 2.排序算法的一种，也是稳定效

电玩女神/ 2022年05月16日 09:07/ 0 赞/ 290 阅读

相关堆(Heap)的实现

什么是堆？优先队列（Opriority Queue）特殊的“队列”，取出元素的顺序是依照元素的优先权（关键字）大小，而不是元素进入队列的先后顺序。 ![waterma

小咪咪/ 2022年04月12日 04:38/ 0 赞/ 241 阅读

相关 JVM--Heap堆详解

堆（Heap）一个JVM实例只存在一个堆内存，堆内存的大小是可以调节的。类加载器读取了类文件后，需要把类、方法、常变量放到堆内存中，保存所有引用类型的真是信息，以方

川长思鸟来/ 2021年08月14日 02:57/ 0 赞/ 497 阅读