Loading

2021年8月7日
哈夫曼树和哈夫曼编码
摘要： 哈夫曼树 是一颗二叉树，又称为最优二叉树。它的叶子节点到根节点的带权路径和最小 在这里，带权路径=一个节点的权值*该节点到另一个节点的边的数量 构建哈夫曼树 给定$n$个权值为$w$的节点 我们在其中选出权值最小的两个点取出，假设为$w_i,w_j$，然后再新建一个权值为$w_i+w_j$的节点重新 阅读全文
posted @ 2021-08-07 17:53 zhangwenxuan 阅读(192) 评论(0) 推荐(0) 编辑