哈夫曼树,我这样构造对不对,如果对,还有另外的一种形式吗?答:八个权值是 5 29 7 8 14 23 3 11(1) 从小到大排序 3 5 7 8 11 14 23 29 (这是有序序列)(2) 每次提取最小的两个结点,取结点3和结点5,组成新结点N8,其权值=3+5=8, 取数值较小的结点作为左分支,结点3作为左分支,而结点5就作为右分支.(3) 将新结点N8放入有序序列,保持从小...
给定权值,6,12,3,75,40,30,20,65,34,构建哈夫曼树答:带权路径长度 (2+3)*3+(5+7+9)*2+12*1=15+42+12=69 其实你可以根据下面的直接求。哈夫曼树的构造 假设有n个权值,则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn,则哈夫曼树的构造规则为:(1) 将w1、w2、…,wn看成是有n 棵树的森林(每棵树仅有一个...