铁岭公司做网站,网页设计图片怎么换,wordpress智能更新插件,北京网上注册公司流程题目如下#xff1a;有很多人反应#xff0c;他们怎么做都做不出正确的答案#xff0c;结果发过他们画的哈夫曼树的图以后#xff0c;发现图完全是错误的#xff1b;
如下图所示#xff1a;为什么错误的#xff0c;因为在遇到有两个权重为17的树的时候#xff0c;没有遵…题目如下有很多人反应他们怎么做都做不出正确的答案结果发过他们画的哈夫曼树的图以后发现图完全是错误的
如下图所示为什么错误的因为在遇到有两个权重为17的树的时候没有遵循选择矮树的原则
正确的哈夫曼树如下这样就能得出正确答案了。总结在绘制哈夫曼树的时候要遵循一下原则
1左子树的权重小于右子树这个一般人都会注意的因为哈夫曼树是二叉树是有序的
2遇到权重相同的选比较矮的那个why因为这样我们的整个哈夫曼树才会尽可能的矮编码才尽可能的短
生成过程如下
