最优二叉树 1.树的路径长度 树的路径长度是从树根到树中每一结点的路径长度之和。在结点数目相同的二叉树中,完全二叉树的路径长度最短。 2.树的带权路径长度(Weighted Path Length of Tree,简记为WPL) 结点的权:在一些应用中,赋予树中结点的一个有某种意义的实数。 结点的带 ...
分类:
其他好文 时间:
2017-10-15 10:57:50
阅读次数:
183
关于哈夫曼树其基本定义我就在这不多说了。我写的这个哈夫曼树没有太多的功能,就是我们參考书上的一个作业,就俩个功能,一个是表示孩子双亲表示法。,还有就是吧这个最有二叉树给画出来。其它的就没有了。另外在今天我调试的时候发现我的代码还是有非常多欠缺的地方的。比方哦说我的绘图功能中就没有办法完整的输出。而是 ...
分类:
其他好文 时间:
2017-04-25 18:29:31
阅读次数:
153
关于哈夫曼树其基本定义我就在这不多说了,我写的这个哈夫曼树没有太多的功能,就是我们参考书上的一个作业,就俩个功能,一个是表示孩子双亲表示法,,还有就是吧这个最有二叉树给画出来,其他的就没有了。另外在今天我调试的时候发现我的代码还是有很多欠缺的地方的,比如哦说我的画图功能中就没有办法完整的输出,而是无法输出最后四个结点。原因我还在寻找,
下面就哈夫曼树我来谈谈我当时的构思:
首先我是吧他当作一个...
分类:
其他好文 时间:
2014-11-09 01:03:18
阅读次数:
358