哈夫曼树的绘制----by yypClever

数据结构之哈夫曼树绘制

本人还是一个年轻的程序猿(还是个学生)，请大家多多指教！

• 哈夫曼树

• 已知权重绘制哈夫曼树

---

开始我的表演

• Step 1. 已知权重：2，3，3，4，7，6

• Step 2. 选取其中小的两个权重：2，3

• Step 3. 把2，3作为孩子结点如下图：
  

• Step 4. 重复Step 2的步骤取出权重值里两个较小的权重值3,4并进行绘制树，如下图：
  

• Step 5. 重复Step 2的步骤取出权重值里两个较小的权重值5,6这个时候我们发现5是我们自己新创建出来的，所以不用创建新的子树，如下图：
  

• Step 6. 操作同上，如下图所示：
  

• Step 7. 操作同上，如下图所示：
  

以上就是6个权重节点构成的哈夫曼树

他的带权的路径长度为：
WPL = （2+3+3+4）* 3 + （6+7） * 2 = 62

by —- yypClever