数据结构 — 堆

目录 文章目录 目录 堆 堆的应用 堆的基本操作 往堆中插入元素 删除堆顶元素 堆的排序 参考文章 堆 堆可以是一个完全二叉树，这样实现的堆也被称为二叉堆。完全二叉树，它的叶子节点都在最后一层，并且这些叶子节点都是靠左排序的。 堆中节点的值都 >=（或 <=）其子节点的值，堆中如果节点的值都 >= 其子节点的值，我们把它称为大顶堆，如果都 <= 其子节点的值，我们将其称为小顶堆。 从堆的特点可知，

>>阅读原文<<