核心代码：

typedef struct{char data;double weight;//权重int parent;int lchild;int rchild;
}HTNode;
void CreateHT(HTNode ht[],int no)//no个叶子结点
{int i,k,lnode,rnode;double min1,min2;for(i=0;i<2*no-1;i++)//no个叶子结点的哈夫曼树有2*no-1个结点，初始化ht[i].parent=ht[i].lchild=ht[i].rchild=-1;for(i=no;i<=2*no-2;i++)//构造no-1个分支结点{min1=min2=32767;//设为较大的数lnode=rnode=-1;//lnode和rnode为最小权重的两个结点位置for(k=0;k<=i-1;k++){if(ht[k].parent==-1){if(ht[k].weight<minl){min2=min1;rnode=lnode;min1=ht[k].weight;lnode=k;}else if(ht[k].weight<min2){min2=ht[k].weight;rnode=k;}}}ht[i].weight=ht[lnode].weight+ht[rnode].weight;ht[i].lchild=lnode;ht[i].rchild=rnode;ht[lnode].parent=i;ht[rnode].parent=i;}
}

举个栗子叭～（直接纸上模拟，来说明如何在尚未构造二叉树的结点中寻找权值最小的两个结点）

如初始结点为 1 7 3 5

在纸上写了一些关键的代码，emmmm我知道既不简洁也不美观（还字丑）哈哈哈

（皮毛的ps技术学以致用hhh）

自己举个例子手动模拟一下就能明白啦：

min1，lnode是分别记录权值最小的结点的大小和下标

min2，rnode是记录权值第二小的结点的大小和下标

且如果有比当前min1小的结点，那么min2就会继承之前记录的那个min1的值（包括对应的lnode），再更新min1和lnode。

就酱～结束·

【数据结构笔记】哈夫曼树的构造算法相关推荐

数据结构教程—哈夫曼树的构造算法
哈夫曼树算法如下 (1)根据给定的n个权值,使对应节点构成n棵二叉树的森林,其中每棵二叉树都只有一个根节点,其左右子树均为空. (2)在森林中选取两棵节点权值最小的子树分别作为左右子树构造一棵新的二叉 ...
哈夫曼树的构造算法代码
代码: #include<stdio.h> #define ERROR 0 #define OK 1 typedef int Status; //采用顺序存储结构,一维结构数组 //定义结 ...
数据结构C#版笔记--啥夫曼树(Huffman Tree)与啥夫曼编码(Huffman Encoding)
哈夫曼树Huffman tree 又称最优完全二叉树,切入正题之前,先看几个定义 1.路径 Path 简单点讲,路径就是从一个指定节点走到另一个指定节点所经过的分支,比如下图中的红色分支(A-> ...
数据结构“基于哈夫曼树的数据压缩算法”的实验报告
一个不知名大学生,江湖人称菜狗 original author: jacky Li Email : 3435673055@qq.com Last edited: 2022.11.20 目录数据结构& ...
数据结构基于哈夫曼树的数据压缩算法
数据结构基于哈夫曼树的数据压缩算法实验目的实验内容实验提示实验代码实验小结实验目的 1.掌握哈夫曼树的构造算法. 2.掌握哈夫曼编码的构造算法. 实验内容问题描述输入一串字符串,根据 ...
数据结构学习记录——哈夫曼树（什么是哈夫曼树、哈夫曼树的定义、哈夫曼树的构造、哈夫曼树的特点、哈夫曼编码）
目录什么是哈夫曼树哈夫曼树的定义哈夫曼树的构造图解操作代码实现代码解析哈夫曼树的特点哈夫曼编码不等长编码二叉树用于编码哈夫曼编码实例什么是哈夫曼树我们先举个例子: 要将百分制 ...
算法学习笔记——数据结构：哈夫曼树、带权路径长度WPL、哈夫曼编码
引入合并果子问题如下: 有n堆果子,每次可以合并任意两堆果子,耗费体力值为[两堆果子数之和],最终在n-1次合并后,得到一堆果子. 给出合并的方案,使得耗费的体力值最小例如有3堆果子,质量依次为1 ...
【数据结构】哈夫曼树与哈夫曼编码
定义带权路径长度(WPL):设二叉树有n个叶子结点,每个叶子结点带有权值wkw_kwk,从根节点到每个叶子结点的长度为lkl_klk,则每个叶子结点的带权路径长度之和就是:WPLWPLWPL=∑ ...
数据结构（哈夫曼树+KMP）之数据加密+解密
数据结构(哈夫曼树+KMP)之数据加密+解密原理:参考趣学数据结构代码: #include<stdio.h> #include<stdlib.h> #define N 1 ...
哈夫曼树的构造及C++代码实现
哈夫曼树的构造过程: (1) 以权值分别为W1,W2．．．Wn的n各结点,构成n棵二叉树T1,T2,．．．Tn并组成森林F={T1,T2,．．．Tn},其中每棵二叉树 Ti仅有一个权值为 Wi的根结点 ...

【数据结构笔记】哈夫曼树的构造算法

核心代码：

【数据结构笔记】哈夫曼树的构造算法相关推荐

最新文章

热门文章