優先隊列--二叉堆

優先隊列： 隊列中的元素包含有優先級，能夠實現優先級最高的先出列。數組 二叉堆： 二叉堆是一個徹底二叉樹，父節點大於子節點的叫作大頂堆，父節點小於子節點的叫作小頂堆，因爲是一個徹底二叉樹，樹的結構相對固定，因此能夠用一個數組來存儲。array[i]表示父節點的話，那他的左子節點爲array[2*i],右子節點爲array[2*i+1]。ui 操做：編碼 insert(Comparable a);s

>>阅读原文<<