哈夫曼树优先队列
哈夫曼树其实可以视为大顶堆(从大到小的二叉树),从叶到根,分别取优先队列中最小的俩个数进行和值,构成小型二叉树不断循环往上。#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 ·
309 阅读 ·
0 评论