最优二叉树

一、概述 针对数据结构中的最优二叉树章节，做出笔记，以支持后期的回顾和了解。主要囊括了如下部分： 什么是哈弗曼 怎么创建最优二叉树 哈弗曼编码，用途 二、讲解 1、哈弗曼 定义： 树中带有权值，并且权值最小，路径最短的二叉树，也称为最优二叉树。 如图： 给定权值分别为 4、5、6、7 的A1、B1、C1、D1，可以构成几种或者多中的二叉树。 图a 则该树的带权路径长度（WPL）：4*1+5*3+7

>>阅读原文<<