数据结构：哈夫曼树和哈夫曼编码

哈夫曼树 哈夫曼树是一种最优二叉树，其定义是：给定n个权值作为n个叶子节点，构造一棵二叉树，若树的带权路径长度达到最小，这样的树就达到最优二叉树，也就是哈夫曼树，示例图如下： 基本概念 深入学习哈夫曼树前，先了解一下基本概念，并以上面的哈夫曼树图为例 路径：树中一个结点到另一个结点之间的分支序列构成两个结点间的路径。 路径长度：路径中分支的数目，从根结点到第L层结点的路径长度为L-1。例如100和

>>阅读原文<<