二叉堆的定義：二叉堆是一組能夠用堆有序的完全二叉樹排序的元素甜癞，并在數(shù)組中按照層級儲存（不使用數(shù)組的第一個元素）。
堆有序：一課二叉樹的每個節(jié)點都大于等于他的兩個子節(jié)點
完全二叉樹：除了最后一層外的其他每一層都 都被完全填充损肛，最后一層向左對齊。
一圖勝千言：
一個二叉堆數(shù)組
//這里的數(shù)組是從1開始排列的
public void sort(Comparable[] a) {
int n = a.length;
for (int k = n / 2; k >= 1; k--) {
sink(a, k, n);
}
while (n > 1) {
exch(a, 1, n--);
sink(a, 1, n);
}
}
private void sink(Comparable[] a, int k, int n) {
while (2 * k <= n) {
int j = 2 * k;
if (j < n && less(a, j, j + 1))
j++;
if (!less(a, k, j))
break;
exch(a, k, j);
k = j;
}
}
private boolean less(Comparable[] a, int i, int j) {
return a[i - 1].compareTo(a[j - 1]) < 0;
}
private void exch(Object[] a, int i, int j) {
Object temp = a[i - 1];
a[i - 1] = a[j - 1];
a[j - 1] = temp;
}
方法解讀在優(yōu)先隊列
