Createsequence

摘要： 一、什么是赫夫曼树 给定n个权值作为n个叶子节点，构造一课二叉树，若该树的带权路径长度和（wpl）达到最小，称这样的二叉树为最优二叉树，也就是赫夫曼树。 要理解这句话，我们需要了解几个关键词： 路径：从一个节点往下一个节点之间的通路。若根节点层数为1，则根节点通往L层的节点路径长度为L-1 带权路径 阅读全文