Java---優先級隊列(堆)

堆(本質是一棵完全二叉樹) 分爲大根堆&&小根堆(以大根堆爲例) 大根堆 邏輯結構 存儲結構(基於數組) 一些說明: arr:存儲堆的數組 size:有效元素的個數 index:要調整位置的下標 向下調整 代碼示例:(以大根堆爲例) 建堆 結果顯示 優先隊列的一系列操作(小根堆) 1.入隊列(向上調整) 向上調整 2.出隊列(向下調整) 3.取隊首元素 結果 大根堆 結果 基於idea中的操作實現

>>阅读原文<<