基本信息

---

下载

文档摘要

---

最优二叉树(哈夫曼树)假设有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=