本文为博主九师兄(QQ:541711153 欢迎来探讨技术)原创文章,未经允许博主不允许转载。可以加我问问题,免费解答,但是本博主因为某些原因,心灰意冷了,决心打死不写免费了。以前免费的时候被人骂,还被别人鄙视,等等,连续好多次,决心不写免费了,就算没人看,我也不免费。无论大家怎么骂我,我都不免费,宁愿一个人看都没有,打死不免费。
1.概述
视频地址:https://www.bilibili.com/video/BV1E4411H73v?p=112
基本介绍
- 给定n个权值作为n个叶子结点,构造一棵二 叉树,若该树的带权路径长度] (wpl)达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree),还有的书翻译为霍夫曼树。
- 赫夫曼树是带权路径长度最短的树,权值较大的结点离根较近。
赫夫曼树几个重要概念和举例说明
- 路径利路径长度:在-棵树中,从一个结点往下可以达到的孩子或孙子结点之间的通路,称为路径。通路中分支的数目称为路径长度。若规定根结点的层数为1,则从根结点到第L层结点的路径长度为L-1
- 结点的权及带权路径长度:若将树中结点赋给-一个有着某种含