代码改变世界

随笔档案-2023年02月

算法：最优二叉树（赫夫曼树）

2023-02-02 15:35 by huoit, 518 阅读, 收藏, 编辑
摘要： 概念 最优二叉树就是带权路径最小的树； 带权路径值（WPL）=权值1*路径长度1+…… 示例：如果字符出现频率如下；45，13，12，16，9，5 就是权值； 最优二叉树的构造过程 1. 先从中取最小权值的2个（5，9）组成一个树；（左小右大）：如下 2.再从最新的序列： 45，13，12，16，1 阅读全文
点击右上角即可分享
微信分享提示