西電覆試之——真題2011D 哈夫曼樹

西電覆試之——真題2011D 哈夫曼樹 1 優先隊列 //基礎知識 priority_queue<int> q; //push()時間複雜度O(logN) q.push(3); //優先隊列沒有front()函數和back()函數（隊列中隊首隊尾），只能用top()訪問隊首元素O(1) q.top(); //pop()時間複雜度O(logN) q.pop(); //q.empty() O(1) q

>>阅读原文<<