哈夫曼树的构造,哈夫曼树的存在意义--求哈夫曼编码
一:哈夫曼树的构造
①权值,带权路径长度。
②一组确定权值的叶子节点可以构造多个不同的二叉树,但是带权路径长度min的是哈夫曼树
③算法基本思想及其实操图片演示
注:存储结构和伪代码
1 初始化:
构造2n-1棵只有一个根节点的二叉树,parent=rchild=lchild=-1;
其中前n个元素给定权值w【n】
①权值,带权路径长度。
②一组确定权值的叶子节点可以构造多个不同的二叉树,但是带权路径长度min的是哈夫曼树
注:存储结构和伪代码
1 初始化:
构造2n-1棵只有一个根节点的二叉树,parent=rchild=lchild=-1;
其中前n个元素给定权值w【n】