6风筝9

一点一点

发消息
2020年7月24日
哈夫曼树及哈夫曼编码
摘要： 哈夫曼树及哈夫曼编码 哈夫曼树 基本介绍 给定n个叶子结点 ，构造一棵二叉树。若该树的带权路径长度（wpl）达到最值，则称这棵树为最有二叉树，也称为哈夫曼树。 哈夫曼树是带权路径长度最短的树，权值较大点根本较近 路径个路径长度：在一棵树中，从一个节点往下可以达到的孩子节点或孙子节点之间的通路。成为路 阅读全文
posted @ 2020-07-24 22:22 6风筝9 阅读(477) 评论(0) 推荐(0) 编辑