算法：堆（Heap）

背景 Heap 可以用来实现优先级队列，也可以用来做堆排序，本文简单的做个介绍。 Heap 规则 是一个完全二叉树，隐含的意思是：他是平衡的、使用数组进行存储也是连续的。 给定的任意节点，该节点小于等于其父亲节点，大于他们的孩子节点。 基础知识 对于一个完全二叉树，如果将其存储到数组中，给定父节点的索引为：x，则： left child's index is：2*x + 1。 right chil

>>阅读原文<<