A_Bright_CH的博客

今天来谈谈huffman树吧。 先介绍一下树的路径长度（path length of a tree，PL），和树的带权路径长度（Weighted Path Length of Tree，WPL）。我们定义每个节点到树根的距离为l[i]。树的路径长度（PL）：所有节点到根的距离之和。树的带权路径长度（WPL）：所有节点到根的距离与权值的乘积之和。 Huffman树可以是k叉的。我们先从最简单的二...