java數據結構：堆，PriorityQueue小頂堆，大頂堆翻轉(親手實戰)

堆和樹 數據結構中有兩個概念很類似，好比樹的數據結構，還有一種結構叫「堆」，堆是一種特殊的樹，min heap是小頂堆；max heap是大頂堆 樹和堆主要區別java 樹分左右，堆通常不分左右 用途不一樣，堆主要用於優先隊列；而樹的用途更加普遍 堆=徹底二叉樹+排序的規則 堆和樹有什麼區別？堆爲何要叫堆，不叫樹呢？web 以下用小頂堆(比起通常的數組)速度提高了5倍！！！排名從擊敗5%上升到擊敗

>>阅读原文<<