数据结构与算法-树的应用(一)-哈夫曼树

数据结构与算法-树的应用(一)-哈弗曼树 ​ 在一棵树中，从任意一个结点到达另外一个结点的通路被称为路径，该路径上所须要通过的边的个数被称为该路径的长度。从根节点到达该结点的路径长度再乘以该结点权值被称为该结点的带权路径长度。树中全部叶子节点的带权路径长度之和为该树的带权路径长度和。给定n个结点和它们的权值，以它们为叶子结点构造一棵带权路径长度和最小的二叉树，该二叉树即为哈夫曼树，同时也被称为最优

>>阅读原文<<