标签：结点 每周 路径 带权 二叉树 长度 随笔 树中

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

标签：结点,每周,路径,带权,二叉树,长度,随笔,树中
来源： https://www.cnblogs.com/ljhhh/p/12898900.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。