2020年5月13日
第十周笔记
摘要： 第十周笔记 哈夫曼树及其应用 哈夫曼树的基本概念 1.路径：从根结点到该结点的分支序列。路径长度：从根结点到该结点所经过的分支数目。 2.结点的权：给树的每个结点赋予的实数。带权路径长度：某一结点的路径长度与该结点的权的乘积。 3.树的带权路径长度记为： $$\sum_{i=1}^n w_i l_i 阅读全文
posted @ 2020-05-13 20:09 小鬼不当家 阅读(128) 评论(0) 推荐(0)