- 成绩转换问题
  - 三种判断流程
    - 高分到低分转换
    - 低分到高分转换
    - 中间断开分别转换
  - 比较执行效率
    - 计算每种流程的比较次数
      - 第一流程：32000次
      - 第二流程：25500次
      - 第三流程：22000次
    - 最佳判断流程选择
      - 判断次数最少的流程为最优
- 判定树与决策树
  - 判定树定义
    - 分支节点为测试条件
    - 叶子节点为动作或判定
  - 转换为二叉树
    - 树形结构变形为二叉树
- 哈夫曼树概念
  - 定义
    - 带权路径长度最小的二叉树
    - 最优二叉树
  - 应用
    - 最佳判断流程问题
- 基本概念
  - 节点路径长度
    - 从根节点到该节点的分支数目
  - 树的带权路径长度
    - 所有叶子节点带权路径长度之和
    - 权重的实际意义
- 哈夫曼树构造方法
  - 构造步骤
    - 初始化n棵二叉树
    - 选取两棵权值最小的树合并
    - 删除原树并加入新树
    - 重复直至只剩一棵树
  - 实例分析
    - 根据数据分配比例构造哈夫曼树
- 哈夫曼树性质
  - 不唯一性
    - 同一层叶子节点位置可互换
  - 权值与层数反比关系
    - 权值大离根近，权值小离根远
  - 总权值等于分支节点权值之和
- 课程总结
  - 学习内容回顾
    - 多分支结构最佳判断流程
    - 哈夫曼树及其构造方法
    - 哈夫曼树性质
  - 课后任务
    - 工厂产品检测程序的最佳判断过程设计