堆的構建和堆排序

二叉堆 特徵：任何一個子節點都不大於它的父節點； 堆是一個完全的二叉樹 除了最後一層外，其他層都必須是完全的 在最後一層子節點必須集中在左側 最大堆 左右子節點都小於父節點 用數組存儲二叉堆 每個左結點的序號是父節點的2倍； 每個右結點的序號是父節點的2倍加1； public class MaxHeap { private int[] data; private int count

>>阅读原文<<