离散数学学习笔记——第九讲——树(8.2有向树——3.最优树和哈夫曼算法)

  1. 问题引入——最优树的背景(计算机及通讯事业)   2. 前缀(前缀码(各元素均不是其他元素的前缀的符号串集合),二元前缀码)   3. 用二元树产生二元前缀码   4. 最优树的定义(赋权二元树、赋权二元树的权、最优树)   5. 哈夫曼最优树算法(1952年)   6. 前缀码的构造(哈夫曼算法的应用)   7. 决策问题(哈夫曼算法的应用)
相关文章
相关标签/搜索