1，赫夫曼树 1.1，赫夫曼树基本介绍及相关概念 给定n个权值作为n个叶子节点，构造一颗二叉树，若该树的**带权路径长度(WPL)**达到最小，称这样的的二叉树为最优二叉树，也称为赫夫曼树，或者哈夫曼树、霍夫曼树赫夫曼树是带权路径长度最短的数，权值较大的节点离根较近路径和路径长度：在一棵树中，从一个节点往下可以达到的孩子和孙子节点之间的通路，称为路径；通路中分支的数量称为路径长度；若规定根节点