堆（概念，数据结构中堆与内存堆区的区别 ，堆的基本操作）

堆的特性： 必须是完全二叉树 用数组实现 任一结点的值是其子树所有结点的最大值或最小值 最大值时，称为“最大堆”，也称大根堆； 在完全二叉树中，任何一个子树的最大值都在这个子树的根结点。 最小值时，称为“最小堆”，也称小根堆。 在完全二叉树中，任何一个子树的最小值都在这个子树的根结点。 大根堆 小根堆 可以看到，对于**堆（Heap）**这种数据结构，从根节点到任意结点路径上所有的结点都是有序的。

>>阅读原文<<