哈夫曼树构建

哈夫曼树是带权值的树节点结构,且目标节点都存储在叶子节点上。下面使用Go实现哈夫曼树 哈弗曼树构建过程 将带权值的节点进行排序,形成有序的链表。 取出链表头两个节点,权值相加形成新节点,并加入上述链表中重新排序,两节点分别为构建为左右子树,新创建的节点为父节点。 重复步骤2直到链表节点为1退出构造 哈夫曼节点定义 type huffmannode struct { value interface{} //store the value of huffman tree node weight uint32 //store the weight of node } 节点实现链表的比较以