“人类的历史就是贪心的历史。|

GXYZY

园龄:2年4个月粉丝:0关注:1

随笔分类 -  数据结构

Huffman编码树
摘要:这是一道模板题/水题,但是我这个蒟蒻还是决定将这道题作为我的第一篇题解 题目 题目描述 构造一个具有n个外部节点的扩充二叉树,每个外部节点Ki有一个Wi对应,作为该外部节点的权。使得这个扩充二叉树的叶节点带权外部路径长度总和最小: ​ Min( W1 * L1 + W2 * L2 + W3 * L3
48
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起