当用 n 个结点（都做叶子结点且都有各自的权值）试图构建一棵树时，如果构建的这棵树的带权路径长度最小，称这棵树为“最优二叉树”，有时也叫“赫夫曼树”或者“哈夫曼树”。
在构建哈弗曼树时，要使树的带权路径长度最小，只需要遵循一个原则，那就是：权重越大的结点离树根越近。在图 1 中，因为结点 a 的权值最大，所以理应直接作为根结点的孩子结点。
哈夫曼树是带权值的树节点结构，且目标节点都存储在叶子节点上。下面使用Go实现哈夫曼树
哈弗曼树构建过程
将带权值的节点进行排序，形成有序的链表。
取出链表头两个节点，权值相加形成新节点，并加入上述链表中重新排序，两节点分别为构建为左右子树，新创建的节点为父节点。
重复步骤2直到链表节点为1退出构造
哈夫曼节点定义
type huffmannode struct {
value interface{} //store the value of huffman tree node
wei
