西电复试之——真题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

>>阅读原文<<