计算机知识哈夫曼树思维导图
简单介绍哈夫曼树的内容
树图思维导图提供 计算机知识哈夫曼树思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机知识哈夫曼树思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：896cc7bc3a8cc73b89cd416151b0bbaa
思维导图大纲
哈夫曼树思维导图模板大纲
定义
权
某结点被赋予一个有意义的数值，称为该结点的权
带权路径长度
从树的根结点到任意结点的路径长度与该结点权值的乘积称为该结点的带权路径长度
树中所有叶结点的带权路径长度之和称为该树的带权路径长度，记为 WPL = ∑wi *li （i=1 ~n）
哈夫曼树
n个带权叶子结点的二叉树中，其中带权路径长度WPL最小的二叉树称为哈夫曼树、也称最优二叉树
性质
权值越小的结点到根结点的路径长度越大
给带权值的n个结点、构造过程中新建了n-1个结点、哈夫曼树的总结点数为2n-1
因为每次构造都选两棵树作为新结点的孩子，因此哈夫曼树不存在度为1的结点
哈夫曼编码
原理
每个字符作为一个独立结点、将其频度（或次数）设为其权值，构造出哈夫曼树，再根据根结点到该结点的路径方向，左0右1（或左1右0）得到该结点的哈夫曼编码
应用
可设计出总长度最短的二进制前缀编码
广泛应用于数据压缩
相关思维导图模板
树图思维导图提供 文献综述思维脑图 在线思维导图免费制作，点击“编辑”按钮，可对 文献综述思维脑图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：08fe4d809892be3016f18b571befea8b
树图思维导图提供 阿西莫夫的《基地》思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 阿西莫夫的《基地》思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：77ca211016b2cda52555a83b436e176d
沪公网安备 31011502019485号
上海工商