哈夫曼树 哈夫曼树是一个判断树。 带权路径长度(WPL):可以理解成判断次数的期望。 定义:带权路径长度最小的二叉树用途:分类中减少判断次数构建方法:贪心,本质是让每一次判断都接近于二分,复杂度靠近lgn。性质:叶子节点n,节点总数2n-1,没有度为1 的节点。 哈夫曼编码 用于优化字符编码,对所有的字符用不同长度的编码,最优化编码长度的期望。 哈夫曼编码本质是一个判断树,且是前缀编码,不存在解码歧义。