原创力文档- 1、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。。
- 2、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 3、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
最优二叉树(哈夫曼树)假设有n个权值{w1,w2,…,wn}，构造一棵有n个叶子结点的二叉树，每个叶子结点带权为wi，则其中带权路径长度WPL最小的二叉树称做最优二叉树或哈夫曼树。权值越大的结点离根越近的二叉树才是最优二叉树。哈夫曼树不唯一。哈夫曼树是一种最优树，可用于电位的编码和译码。11/21/20251第六章树和二叉树
哈夫曼树的构造过程abcd7524(a)a7b5cd6(b)a7bcd11(c)abcd18(d)11/21/20252第六章树和二叉树
哈夫曼算法（构造哈夫曼树）(1)根据给定的n个权值{w1,w2,…,wn}，构造n棵二叉树的集合F=
文档评论（0）