考研数据结构之树（6.5）——树与二叉树的应用之赫夫曼树和赫夫曼编码（C表示）

与赫夫曼树的一些概念 赫夫曼树又叫作最优二叉树，它的特点是带权路径最短。 首先需要说明几个关于路径的概念： 1)路径:路径是指从树中一 个结点到另一个结点的分支所构成的路线。 2)路径长度:路径长度是指路径上的分支数目。 3)树的路径长度:树的路径长度是指从根到每个结点的路径长度之和。 4)带权路径长度:结点具有权值，从该结点到根之间的路径长度乘以结点的权值，就是该结点的带权路径长度。 5)树的带

>>阅读原文<<