堆，堆排序

很久沒寫博客了 還是抽時間寫一寫~ 堆用來做優先隊列 插入與刪除平均時間複雜度都爲O(n)，以鏈表實現插入是O(1)，刪除是O(n)，數組實現反之 JUC包就有優先隊列的實現（後面深入併發後再補充） 判斷：葉子節點爲左節點時是完全二叉樹，葉子節點爲右節點時，不連續緊密排列，非完全二叉樹 堆的定義： 堆是一顆完全二叉樹。堆的基本要求是堆中所有結點的值必須大於（或小於）其孩子結點的值。 完全二叉樹：

>>阅读原文<<