摘要: 一、准备知识 1、Huffman树 Huffman树是一类带权路径长度WPL最短的二叉树,中文名叫哈夫曼树或最优二叉树。 相关概念: 结点的路径长度:从根结点到该结点的路径上分支的数目。 树的路径长度:树中每个结点的路径长度之和。 树的带权路径长度:树中所有叶子结点的带权路径长度之和。 构造Huff 阅读全文
posted @ 2018-01-08 11:54 1279829431w 阅读(1020) 评论(0) 推荐(0) 编辑