2017年12月5日
哈夫曼树与哈夫曼编码
摘要： 哈夫曼树 哈夫曼树又称最优二叉树，是带权路径长度最短的树，可用来构造最优编码，用于信息传输、数据压缩等方面，是一种应用广泛的二叉树。 几个相关的基本概念： 1.路径：从树中一个结点到另一个结点之间的分支序列构成两个节点间的路径 2.路径长度：路径上的分支的条数称为路径长度 3.树的路径长度：从树根到 阅读全文
posted @ 2017-12-05 22:16 Curo 阅读(915) 评论(0) 推荐(0)