2021年7月25日
哈夫曼树与哈夫曼编码
摘要： 哈夫曼树 哈夫曼树是一种二叉树，其带权路径（叶子结点的权重与其到根节点的路径长度之积）和最小。 通俗一点说，哈夫曼树的每个叶子结点都有一个权重，而每个叶子结点的带权路径，就是其权重与到根节点的距离的乘积。哈夫曼树要求所有叶子结点的带权路径和最小。 怎么构造？虽说哈夫曼树是一个二叉树，但是可以根据二叉 阅读全文
posted @ 2021-07-25 21:27 Kylin_Seven 阅读(222) 评论(0) 推荐(0) 编辑