哈夫曼树优先队列
哈夫曼树其实可以视为大顶堆(从大到小的二叉树),从叶到根,分别取优先队列中最小的俩个数进行和值,构成小型二叉树不断循环往上。
#include <bits/stdc++.h>
using namespace std;
string s;
int num[30];
int bfs()
{
int a, b, sum = 0;
priority_queue<int, vector<int>, greater<int>> q;//从小到大
原创
2022-05-22 16:52:33 ·
354 阅读 ·
0 评论