数据结构：霍夫曼树与霍夫曼编码（Huffman Tree）

霍夫曼树与霍夫曼编码（Huffman Tree） 在这样的情况下，如果大多数人都是90分以上，那么大多数人需要进行4次判断才能有结果，造成时间的浪费。 【引申：判断的时候要把最常发生、最可能发生的情况放在前面】 —>如何根据节点不同的查找频率构造更有效的搜索树？ 霍夫曼树的定义 带权路径长度（WPL） 设二叉树有n个叶子结点，每个叶子结点带有权值 w k w_k wk​，从根节点到每个叶子结点的长

>>阅读原文<<