![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构及算法
xing7085326
这个作者很懒,什么都没留下…
展开
-
哈夫曼树的构造及相关试题
基本术语哈夫曼树(霍夫曼树)又称为最优树.1、路径和路径长度在一棵树中,从一个结点往下可以达到的孩子或子孙结点之间的通路,称为路径。通路中分支的数目称为路径长度。若规定根结点的层数为1,则从根结点到第L层结点的路径长度为L-1。2、结点的权及带权路径长度若将树中结点赋给一个有着某种含义的数值,则这个数值称为该结点的权。结点的带权路径长度为:从根结点到该结点之原创 2013-04-05 16:29:10 · 3725 阅读 · 3 评论 -
数字三角形
问题描述73 88 1 02 7 4 44 5 2 6 5 图中给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。注意:路径上的每一步只能从一个数走到原创 2013-08-03 21:30:15 · 711 阅读 · 0 评论