前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >使用C++优先级队列求解Huffman树带权路径长度

使用C++优先级队列求解Huffman树带权路径长度

作者头像
lexingsen
发布2022-02-24 20:13:50
4290
发布2022-02-24 20:13:50
举报
文章被收录于专栏:乐行僧的博客乐行僧的博客
代码语言:javascript
复制
#include <bits/stdc++.h>
using namespace std;


int main() {
	priority_queue<int, vector<int>, greater<int> > pq;
	int a[] = {2,3,5,7,9};
	int n = sizeof(a)/sizeof(int);
	for (int i=0; i<n; ++i)  pq.push(a[i]);
	int res = 0;
	while (pq.size() > 1) {
		int a = pq.top();pq.pop();
		int b = pq.top();pq.pop();
		res += (a+b);
	}
	cout << res << endl;
	return 0;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档