扫一扫
分享文章到微信
扫一扫
关注官方公众号
至顶头条
class hNode { public: friend bool operator > (hNode n1,hNode n2); //定义了大于符号,供优先队列排列使用 hNode(string d="",int i=0,hNode* l = NULL,hNode* r =NULL):left(l),right(r),data(d),value(i){} hNode* left; hNode* right; string data; //储存的字符串 int value; //字符串出现的次数 }; bool operator >(hNode n1,hNode n2) { return n1.value > n2.value; } |
while(...) { std::priority_queue<hNode> q; ..... hNode h1 = q.top(); q.pop(); hNode h2 = q.top(); q.pop(); hNode r; r.left = h1; r.right = h2; r.value = h1.value + h2.value; q.push(r); } |
hNode* makeTree(priority_queue<hNode*> pq) { hNode* p1 = NULL; hNode* p2 = NULL; hNode* r = NULL; while( !pq.empty()) { p1 = pq.top(); pq.pop(); if (pq.empty()) { r = p1; return r; } p2 = pq.top(); pq.pop(); r =new hNode; r->left = p1; r->right = p2; r->value = p1->value +p2->value; pq.push(r); } return NULL; } |
struct phNodeComp { bool operator () (const hNode*& left,const hNode*& right) const { return left->value > right->value; } }; |
priority_queue<hNode*,vector<hNode*>,phNodeComp > pq; |
如果您非常迫切的想了解IT领域最新产品与技术信息,那么订阅至顶网技术邮件将是您的最佳途径之一。
现场直击|2021世界人工智能大会
直击5G创新地带,就在2021MWC上海
5G已至 转型当时——服务提供商如何把握转型的绝佳时机
寻找自己的Flag
华为开发者大会2020(Cloud)- 科技行者