哈夫曼树、霍夫曼树、最优二叉树

本文主要是介绍哈夫曼树、霍夫曼树、最优二叉树，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

前言

霍夫曼树一般为哈夫曼树，而最优二叉树，也是哈夫曼树，他们的最终目的都只有一个，要确定最短的编码长度，即频次高的编码长度少，频率低的编码长度长。

例如：

一组数据的频次为[1，3，5，7，9]
则我们在建立哈夫曼树的时候，需要从底向上的依次建立。取出数据中权值（频次）
最小的两个数据，将他们分别作为树的叶子节点，而他们的权和作为根节点（父亲），再将
这个权和放入到之前的数组，再重复上述的步骤，直到最终两个权值作为叶子节点，加和权作为根节点结束。

算法解析：

1、频次越高的越在最后作为叶子节点进入哈夫曼树。
2、每一个数据都不会作为其他数据的父亲节点（包括爷爷等）即不会有编码重复出现，为前缀码。
3、最终的最小长度为 （编码长度*数量）的加权和的总值。
4、哈夫曼树可能会有多种样式，但最终的最小长度是相同的。

代码还没有梳理出来，算法思想较为简单，代码需要一定的时间慢慢梳理，之后会补空的。

这篇关于哈夫曼树、霍夫曼树、最优二叉树的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！