哈夫曼树建立与求最短带权路径长度

最新推荐文章于 2024-08-07 15:31:00 发布

jianghuia

最新推荐文章于 2024-08-07 15:31:00 发布

阅读量1.9k

点赞数 3

本文链接：https://blog.csdn.net/jianghuia/article/details/64440488

版权

本文介绍了一种使用C语言实现哈夫曼树的算法，通过创建哈夫曼树并计算节点的最短带权路径长度。程序包括了哈夫曼树的构建过程、查找最小元素和第二小元素的函数，以及计算总带权路径长度的方法。最后，通过示例展示了如何应用这些算法来处理一组给定的权重数据。

摘要由CSDN通过智能技术生成

#include<stdio.h>
#include<stdlib.h>
#define n 7                      //假设有七个节点元素
struct Element
{
    int flag;
    int weight;
    int lchild,rchild,parent;                                   //每个节点均为五元组形式
}huffman[2*n-1];
int min(struct Element huffman[],int k)
{
    int i,p=k-1;
    int min=huffman[k-1].weight;
    for(i=k-2;i>=0;i--)
    {
        if(huffman[i].flag==0)
        {
            if(huffman[i].weight<min)
            {
                p=i;
                min=huffman[i].weight;
            }
        }
        else
            continue;
    }
    return p;
}
int min2(struct Element huffman[],int a,int k)
{
    int i,p,q;
    for(i=k-1;i>=0;i--)
    {