11问答网
所有问题
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语言第二版
相关问题
数据结构(C语言版)中,树和二叉树中的Huffman树编码的...
多叉树(即三叉树)的遍历 用c++怎么写?
如何用c语言(不是c++)将一颗三叉树转换成二叉树,求完整代...
数据结构怎么学好呢
"数据结构"是什么?
如何学好数据结构啊
数据结构平衡二叉树avl树问题