哈夫曼树

哈夫曼树

路径长度：

节点路径长度：从一个节点（根节点）到另外一个节点所经过的路径的分支数目

树的路径长度：指树种所有节点的路径长度之和

权值：

指的是所有叶子节点的date域，存放一个数值，用来表示当前叶子节点的数据，那这个值就是权值

带权路径长度：

所有叶子节点的带权路径长度之和

最优二叉树：

1、通过所有权值节点，形成一个二叉树，最终这个二叉树的带权路径最小，则此二叉树是哈夫曼树（最优二叉树）

2、树的结构不止一个，同一层的节点，可以左右替换

构造最优二叉树：

1、新建一个节点类

2、把数据封装成节点，放到容器中，用于建立一个森林

3、循环寻找权值最小的两个节点，用于构造新的节点

需要定义一个方法，来寻找当前节点插入到森林中的位置

哈夫曼树代码实现：