哈夫曼树的构造，哈夫曼树的存在意义--求哈夫曼编码

一：哈夫曼树的构造

①权值，带权路径长度。

②一组确定权值的叶子节点可以构造多个不同的二叉树，但是带权路径长度min的是哈夫曼树

③算法基本思想及其实操图片演示

注：存储结构和伪代码

1 初始化：

构造2n-1棵只有一个根节点的二叉树，parent=rchild=lchild=-1；

其中前n个元素给定权值w【n】