15、构造最优二叉树－赫夫曼(Huffman)树算法

一、基本概念 1、赫夫曼（Huffman）树又称最优二叉树或最优搜索树，是一种带权路径长度最短的二叉树。在许多应用中，常常赋给树中结点一个有某种意义的实数，称此实数为该结点的权。从树根结点到该结点之间的路径长度与该结点上权的乘积称为结点的带权路径长度(WPL)，树中所有叶子结点的带权路径长度之和称为该树的带权路径长度，通常记为： 2、两结点间的路径：从一结点到另一结点所经过的结点序列;路径长度：从

>>阅读原文<<