堆的结构

知道堆这种数据结构吗？ 建堆的过程是什么样的？ 堆是一颗完全二叉树。 在这棵树中，所有父节点都满足大于等于其子节点的堆叫大根堆。 所有父节点都满足小于等于其子节点的堆叫小根堆。 堆虽然是一颗树，但是通常存放在一个数组中，父节点和孩子节点的父子关系通过数组下标来确定。如下图的小根堆及存储它的数组：  创建 除了知道怎么计算一个节点的父节点和孩子节点的索引外，我们还需要两个算法，即保持堆的性质和建堆。

>>阅读原文<<