PriorityQueue源碼解析

一.數據結構 Priority queue 是一個 平衡二項堆（平衡二叉樹）；樹中所有的子節點必須大於等於父節點，而無需維護大小關係，是一個最小堆 - 父節點與子節點的索引關係: ① 假設父節點爲queue[n]，那麼左孩子節點爲queue[2n+1]，右孩子節點爲queue[2(n+1)] ② 假設孩子節點(無論是左孩子節點還是右孩子節點)爲queue[n]，n>0。那麼父節點爲queue[(n

>>阅读原文<<