算法：堆（Heap）
摘要：
背景Heap 可以用来实现优先级队列，也可以用来做堆排序，本文简单的做个介绍。Heap规则是一个完全二叉树，隐含的意思是：他是平衡的、使用数组进行存储也是连续的。给定的任意节点，该节点小于等于其父亲节点，大于他们的孩子节点。基础知识对于一个完全二叉树，如果将其存储到数组中，给定父节点的索引为：x，则：left child's index is：2*x + 1。right child's index is：2*x + 2。root's index is：0.说明：上面的公式很容易自己推到出来，有兴趣的朋友可以推到一下，这样就不用记住这个特性了。图示存储到数组的顺序为：先存 阅读全文
posted @ 2013-12-26 10:11 幸福框架 阅读(5859) 评论(0) 推荐(4) 编辑
