C语言数据结构，最优三叉树

如题所述

推荐答案推荐于2017-12-16

m=记录个数=10;k(是指K叉树）=3；须增加的虚段树：k-(m-1)%(k-1)-1=1;即增加一个权为0的结点。则合成的最优三叉树如下：
312
/ | \
63 100 149
/ | \ / | \
16 22 25 36 49 54
/ | \
5 8 9
/ \
1 4
则带权路径长度：（1+4）x4+(8+9)x3+(16+25+36+49+54)x2+100=531

温馨提示：答案为网友推荐，仅供参考

当前网址：http://11.wendadaohang.com/zd/Pq28SP7FFqqPvqqv274.html

相似回答

怎样构造哈夫曼树?答：(1) 将w1、w2、…，wn看成是有n 棵树的森林(每棵树仅有一个结点)；(2) 在森林中选出两个根结点的权值最小的树合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值之和；(3)从森林中删除选取的两棵树，并将新树加入森林；(4)重复(2)、(3)步，直到森林中只...

大家正在搜

最优三叉树是完全三叉树吗数据结构c语言耿国华数据结构与c语言有什么联系 c语言的数据结构是什么不会c语言能学数据结构吗数据结构用c语言描述数据结构c语言版难吗 c语言数据结构与算法数据结构c语言第二版