2020年9月21日
哈夫曼树
摘要： 1.概念 路径：点到点过程中，经过的所有点； 路径长度：点到点过程中，经过的边数量； 结点的带权路径长度：结点的权重值 × 根到该结点的路径长度； 树的带权路径长度：所有结点的带权路径长度之和。 2.定义 给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最 阅读全文
posted @ 2020-09-21 15:16 守林鸟 阅读(851) 评论(0) 推荐(0) 编辑