數據結構--二項隊列分析及實現

一，介紹 什麼是二項隊列，爲什麼會用到二項隊列？ 與二叉堆一樣，二項隊列也是優先級隊列的一種實現方式。在 數據結構--堆的實現之深入分析 的末尾 ，簡單地比較了一下二叉堆與二項隊列。 對於二項隊列而言，它可以彌補二叉堆的不足:merge操作的時間複雜度爲O(N)。二項隊列的merge操作的最壞時間複雜度爲O(logN)。 二項隊列的合併操作爲什麼是O(logN)？因爲：對於N個結點的二項隊列，最多

>>阅读原文<<