文章

31

粉丝

0

获赞

39

访问

5.1k

头像
哈夫曼树 题解:
P1382 北京邮电大学/兰州大学机试
发布于2026年2月9日 15:39
阅读数 195

不用记录weiht的计算权值方法-408+小根堆初始化

#include <iostream>
#include <map>
#include <cctype>   // for isalpha, tolower
#include <string>
#include<algorithm>
#include<stack> 
#include<stdlib.h> //C打印库函数 
#include<climits>//climits中的最大最小值
#include<vector> 
#include<queue>
#include<set> 
using namespace std;

  
int main() {
    priority_queue<int,vector<int>,greater<int> > q;//默认大根堆,改成小根堆必须有三个参数容器 
    int n;
    while(cin>>n){
    int temp,ans=0;
    for(int i=0;i<n;i++){
        cin>>temp;
        q.push(temp);
    }
    while(!q.empty()){//哈夫曼树的第二种权值计算方式-分支节点的和,不用乘高度了 
        int a=q.top();
        q.pop();
...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发