【数据结构】哈夫曼树(HuffmanTree)：WPL=节点值*路径（第L层-1）

WPL

• 让权值越大的结点离根结点越近，才能达到WPL最小
• WPL最小的就是最优二叉树，也就是哈夫曼树
• WPL=节点值*路径（第L层-1）
• {13，7，8，3，29，6，1}构建一棵赫夫曼树
  
  
  
  

代码实现

package com.fly.tree;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

/**
 * @Title: 赫夫曼树
 * @author: Fly
 * @date: 2020/4/7 - 4:11
 */
public class HuffmanTree {
   
    public static void main(String[] args) {