“接”是针对题目进行必要的分析,比较简略;
“化”是对此题型的解题套路总结,并结合历年真题或者典型例题进行运用。
涉及到的知识全部来源于王道各科教材(2025版)
(408神功练成中… …)
一、接:本题分析
2013-04
分析
【答】B
【解析】构造三叉哈夫曼树,有虚段数=k-1-(n0-1)%(k-1)=3-1-(6-1)%(3-1)=1,故需补充一个虚段0,构造三叉哈夫曼树过程如下:
故带权路径长度=46
二、化:套路总结
构造多叉哈夫曼树的方法:若初始归并段不足以构成一棵严格k叉树(也称正则k叉树)
时,需添加长度为0的“虚段”,按照哈夫曼树的原则,权为0的叶子应离树根最远。
设叶子结点数为n0,度为k,则有:
虚段数= k-1-(n0-1)%(k-1)
写在后面
这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!