2021年5月10日
霍夫曼树
摘要： 霍夫曼树 1.基本介绍 1）给定n个权值作为n个叶子节点，构造一棵二叉树，若该树的带权路径长度(WPL)达到最小，称这样的树为最优二叉树，也称为哈夫曼树。 2）哈夫曼树是带权路径长度最短的树，权值较大的结点离根越近。 2.哈夫曼树几个重要概念和说明 1）路径和路径长度：在一棵树中，从一个结点往下可达 阅读全文
posted @ 2021-05-10 17:41 撑起一片阳光 阅读(462) 评论(0) 推荐(0) 编辑