C++实现哈夫曼树简单创建与遍历的方法_c++树后序遍历

哈夫曼树

40 浏览量更新于2023-03-16 评论收藏 48KB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

C++实现哈夫曼树简单创建与遍历的方法实现哈夫曼树简单创建与遍历的方法

主要介绍了C++实现哈夫曼树简单创建与遍历的方法,对于C++算法的学习来说不失为一个很好的借鉴实例,需要

的朋友可以参考下

本文以实例形式讲述了C++实现哈夫曼树简单创建与遍历的方法，比较经典的C++算法。

本例实现的功能为：给定n个带权的节点，如何构造一棵n个带有给定权值的叶节点的二叉树，使其带全路径长度WPL最小。

据此构造出最优树算法如下：

哈夫曼算法：哈夫曼算法：

1. 将n个权值分别为w1,w2,w3,....wn-1，wn的节点按权值递增排序,将每个权值作为一棵二叉树。构成n棵二叉树森林F=

{T1,T2,T3,T4,...Tn}，其中每个二叉树都只有一个权值，其左右字数为空

2. 在森林F中选取根节点权值最小二叉树，作为左右字数构成一棵新的二叉树，并使得新的二叉树的根节点为

其左右字数权值之和,其中叶子都是最初的树

3. 在森林F中删除这两棵树，同时将新得到的二叉树代替这两个树加入到森林F中，因此森林中二叉树的个数比以前少一颗

4. 对新的森林重复2和3，知道森林中只有一棵树位置，这棵树就是哈夫曼树.

#include <iostream>

using namespace std;

#define LEAFNUM 10 //叶子节点数，也就是权值树

#define HUFNUM 2*LEAFNUM

#define MAXWEIGHT 999.9

//*********存储结构***********

class HufTree;

//***** Node**********

class NODE

{

private:

char Data; //节点的数据域

double Weight; //节点的权值域

int Lchild,Rchild,Parent; //节点的左孩子右孩子及双亲域

public:

NODE() //构造函数

{

Data = '';

Weight = 0;

Lchild = -1;

Rchild = -1;

Parent = -1; //给节点的数据初始化

}

int Re_L(){return Lchild;}

int Re_R(){return Rchild;}

char Re_Data(){return Data;}

double Re_Weight(){return Weight;}

friend class HufTree; //声明友元

};//Node

//********HufTree类**********

class HufTree

{

private:

int NodeNum;

NODE HufArry[HUFNUM];

public:

HufTree(){NodeNum = 0;}

void SetHuf(int,double,char); //设置权值与数据域

void CreatHuf(); //创建哈夫曼树

void SelectMin(int,int&,int&); //查找哈夫曼树种两个权值最小的树

void Find_Root_and_Print(); //查找树根节点位置

void PrintHuf(int); //遍历哈夫曼树

};//huftree

void HufTree::SetHuf(int i,double wei,char ch)

{

HufArry[i].Data = ch;

HufArry[i].Weight = wei;

}

void HufTree::CreatHuf()

{

cout<<"每次查询两个最小树的位置:"<<endl;

for(int i = LEAFNUM; i < HUFNUM - 1; i++)

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余2页未读，立即下载

weixin_38655309

粉丝: 5
资源: 905

会员权益专享

C++实现哈夫曼树简单创建与遍历的方法

评论0

会员权益专享

最新资源

C++实现哈夫曼树简单创建与遍历的方法

评论0

哈夫曼树创建遍历

c++编写的哈夫曼树的建立过程

哈夫曼树处理密码，解码编码，先序，中序，后序遍历。C语言控制台应用程序。

用c++实现哈夫曼树

C/C++ — 哈夫曼树与哈夫曼编码的实现

c++构造哈夫曼树并实现哈夫曼编码

c++类实现哈夫曼树权值和

c++实现哈夫曼树统计每个字符出现的次数

c++类实现哈夫曼树最小权值和

C++ —哈夫曼树与哈夫曼编码，打印出编码及左右孩子

c++实现哈夫曼编码译码

C++实现哈夫曼编码和解码

编写类及成员函数 构造哈夫曼树 实现求哈夫曼编码及解码的实现 c++

哈夫曼树实现文件压缩与解压缩c++

哈夫曼编码与解码的C++实现：建立哈夫曼树、进行哈夫曼编码与解码

给定的数组用C++编程哈夫曼树编码和权值

会员权益专享

最新资源

编写类及成员函数构造哈夫曼树实现求哈夫曼编码及解码的实现 c++