码迷,mamicode.com
首页 > 其他好文 > 详细

每周随笔

时间:2020-05-16 10:44:21      阅读:48      评论:0      收藏:0      [点我收藏+]

标签:nbsp   str   哈夫曼树   strong   之间   div   路径   二叉树   bsp   

哈夫曼树是由n个带权叶子结点构成的所有二叉树中带权路径最短的二叉树。
结点间的路径长度:树中一个结点到另一个结点之间分支数目称为这对结点之间的路径长度。
 
树的路径长度PL:树的根结点到树中每一结点的路径长度之和。
 
带权路径长度带权路径长度:从根结点到某结点的路径长度与从根结点到某结点的路径长度与该结点上权的乘积。
 
树的带权路径长度WPL:树中所有叶子结点的带权路径长度之和。
 
 

每周随笔

标签:nbsp   str   哈夫曼树   strong   之间   div   路径   二叉树   bsp   

原文地址:https://www.cnblogs.com/ljhhh/p/12898900.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!