如果你对“哈夫曼树和哈夫曼编码”还不了解，那就赶紧来看看高顿小编整理的2024计算机考研数据结构考点【哈夫曼树和哈夫曼编码】的具体信息吧！
2024计算机考研数据结构考点【哈夫曼树和哈夫曼编码】
　　(1)路径长度：在二叉树中，从根到任意一个后裔结点的路径长度是指从根结点到该后裔结点的路径上所包括的边的数目。
　　二叉树的内路径长度：从根到其它所有分支结点的路径长度之和。
　　二叉树的外路径长度：从根到其它所有叶子结点的路径长度之和。
　　二叉树的加权路径长度：二叉树中所有叶子结点的加权路径长度之和。
　　(2)哈夫曼树和哈夫曼算法
　　最优二叉树：具有最小加权路径长度的二叉树。
　　哈夫曼算法：由哈夫曼给出、用于构造最优二叉树的算法。
　　a.用给定的一组权值{w1,w2,…,wn}，生成一个有n棵二叉树组成的集合F={T1，T2，…，Tn}，其中，每棵二叉树Ti只有一个结点，即权值为wi的根结点。
　　b.从F中选择两棵根结点权值最小的二叉树，作为新二叉树根的左、右子树，新二叉树根的权值是左、右子树根结点的权值之和。
　　c.从F中删除这两棵二叉树，另将新二叉树加入F中。
　　d.重复(2)和(3)，直到F中只包含一棵二叉树为止。
　　哈夫曼树：用哈夫曼算法构造的最优二叉树。
　　(3)哈夫曼编码
　　哈夫曼树的每个叶结点对应一个字符。在从哈夫曼树的每个结点到其左孩子的边上标上1。将从根到每个叶子的路径上的数码连接起来，就是该叶子所代表的字符的编码。
　　本文内容整理于网络，仅供参考。
　　关于2024计算机考研数据结构考点【哈夫曼树和哈夫曼编码】的内容，小编就给大家简单介绍到这里了。如果还有其他考研考试相关内容想要了解的，就请登录高顿考研频道看看吧。
　　小编为2024考研的小伙伴们准备了丰富的学习资料，点击下方蓝色图片即可领取哦~
考研备考资料
相关阅读
延伸阅读


展开全文