简介

堆（heap）是一种树型数据结构，具有以下特点：

• 堆中某个节点的值总是不大于或不小于其父节点的值
• 堆总是一棵完全二叉树

根节点最大的堆称为大根堆，相反则称之为小根堆。
堆可以用于排序。

例如图中就是一个大根堆：

前言

什么？\(1 + 1 = 2\)需要证明？这不是公理吗？（并非指哥德巴赫猜想）
可能很多人都是这样想的。也许在以前，\(1 + 1 = 2\)就是一个定义，是无法被证明的存在。但是现在，已经有了一套严密的数学系统，可以证明\(1 + 1 = 2\)。

我是蒟蒻

我在洛谷上的另一个博客：
永远相信美好的事情即将发生

欢迎访问某位奆佬的博客：
Summer_Light’s Blog

另一位奆佬：
Li_zi_wei_blog