2020年12月31日
哈夫曼树
摘要： 1. 概念 哈夫曼树是一个特殊的二叉树，它的特殊在于： 叶子节点带有权值：对叶子结点赋予的一个有意义的数值量二叉树的带权路径长度：设二叉树具有n个带权值的叶子结点，从根结点到各个叶子结点的路径长度与相应叶子结点权值的乘积之和。记为 WPL=Wklk，这里的WPL即带权路径长度（Weight Path 阅读全文
posted @ 2020-12-31 17:24 大摩羯先生 阅读(249) 评论(0) 推荐(0) 编辑