721](1)试画一棵带权1,3,8,9,12,15,16的最 优二分树。 64 7 l61215 389 W(T)=(1+3)*5+8*4+9*3+(12+15+16)*2 =20+32+27+86=165
[7.21] (1)试画一棵带权1, 3, 8, 9, 12, 15, 16的最 优二分树。 W(T)=(1+3)*5+8*4+9*3+(12+15+16)*2 =20+32+27+86=165
(2)试将最优二分树的霍夫曼算法推广到最优m 分树上,其中m≥3。 当t-1不是m-1的倍数时,则添加k个权为0的,使t 1+k是m-1的倍数 画一棵最优m分树方法是: 这里t是权的个数 设个权w,W2,,ww1≤w2≤.,≤w1 首先构造棵树每棵树是一个顶点(即根)分别带 权w,w2,…,wt 然后找出m个带最小权w1,W2,wm的顶点作为 树叶,构造一棵m分树
(2)试将最优二分树的霍夫曼算法推广到最优 m 分树上, 其中m3。 当t-1不是m -1的倍数时, 则添加k个权为0的,使t- 1+k是m -1的倍数. 画一棵最优m分树方法是: 这里 t是权的个数 设t个权w1 ,w2 ,,wt ,w1w2wt 首先构造t棵树,每棵树是一个顶点(即根),分别带 权 w1 ,w2 , ,wt。 然后找出m个带最小权w1 ,w2 ,,wm的顶点作为 树叶, 构造一棵m分树