一篇文章搞懂：二叉树之哈夫曼树

目录 简介 哈夫曼树的构造 哈夫曼编码         关于树与二叉树的其它概念和知识，可以看我的另一篇博客： 一篇文章读懂：树和二叉树 简介         要想了解哈夫曼树（最优二叉树，或赫夫曼树），先要了解以下概念： 路径：从树中一个结点到另一个结点之间的分支构成两个结点之间 的路径； 路径长度：路径上的分支数目。就是从一个结点到另一个结点有多少个路径； 结点的路径长度：从根到该结点的路径长

>>阅读原文<<