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