哈弗曼树例题分析

哈弗曼树在互联网笔试题中经常遇见，这里以一道题为例子进行介绍： 哈弗曼编码是一种无损二进制熵编码算法，其加权路径长度最小，字符串“alibaba”的二进制哈弗曼编码有___位（bit）   解题思路： 哈弗曼树又叫做最优二叉树，是权值越大的点离根节点越近，导致整个树权值最小 方法：选择值最小的两个点作为左右节点，然后和作为父节点，在剩下的点以及父节点中选择最小的两个依次构造，形成哈弗曼树 左边数值

>>阅读原文<<