贪心算法 · 相关章节

贪心算法 · 相关章节

View all tags

第51章 哈夫曼树

考核目标:理解哈夫曼树(最优二叉树)的定义与"带权路径长度最短"的含意;掌握其贪心构造方法;理解哈夫曼编码作为前缀码的原理,能进行简单应用。

SShowball OI知识手册