堆

简介

堆是一棵树，其每个节点都有一个键值，且每个节点的键值都大于等于/小于等于其父亲的键值。

这一数据结构（考虑小根堆，大根堆是对称的）主要支持的操作有：“插入一个数”、“查询最小值”、“删除最小值”、“合并两个堆”、“减小一个元素的值”。

堆的类型

二叉堆

最常见的堆结构

配对堆（可并堆）