3.树 - 4.最优二叉树(哈夫曼树)

霄
2024-10-28 / 0 评论 / 0 阅读 / 正在检测是否收录...

https://blog.csdn.net/freestep96/article/details/125969271

树的代价最小的形态

权值最大的放在离根最近,权最小放最远

每次使用两个最小的权值构造一颗树,再将这个树的根加入集合,去掉已经使用过的两个最小的元素, 以此逻辑递归生成

扫描二维码,在手机上阅读!
0

评论 (0)

取消