哈夫曼树好题分享

408答疑


文章目录

  • 一、相关概念复习
    • 哈夫曼树的定义
      • 概念
      • 带权路径长度(WPL)计算
      • 示例分析
    • 哈夫曼树的构造
      • 算法描述
      • 哈夫曼树的性质
      • 示例
    • 树与二叉树的应用
  • 二、好题分享
  • 三、参考资料
    • 鲍鱼科技课件
    • 26王道考研书


一、相关概念复习

哈夫曼树的定义

概念

  • 哈夫曼树是带权路径长度(WPL)​最小的二叉树,又称最优二叉树。
  • 权值:树中结点被赋予的表示特定意义的数值。
  • 叶结点的带权路径长度:叶结点到根结点的路径长度与该结点权值的乘积。
  • 树的带权路径长度(WPL)​:树中所有叶结点的带权路径长度之和,计算公式为:
    W P L = ∑

你可能感兴趣的:(26考研408——疑难杂症,好题思考题分享~,26考研数据结构——疑难杂症,好题思考题分享~,考研,笔记)