1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. C/C++资料

(31)--第五章第六节哈夫曼树算法.pdfVIP

  • 7
  • 0
  • 约6.5千字
  • 约 15页
  • 2024-03-15 发布于陕西
  • 举报

(31)--第五章第六节哈夫曼树算法.pdf

    01【哈夫曼树的定义】

    目录02【哈夫曼树的构建】

    CONTENTS03【哈夫曼算法实现】

    01哈夫曼树的定义

    哈夫曼树的定义

    由n个带叶子结点构成的所有二叉

    树中，带路径长度WPL最小的二叉

    树，称为哈夫曼树，又称最优二叉树。

    1.如何计算二叉树的带路径长度？

    树中所有叶子结点的带路径长度之和。记作，

    DavidA.HuffmanWPL=wl。

    ii

    （1925-1999）

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >