摘要： 哈夫曼树Huffman tree 又称最优完全二叉树，切入正题之前，先看几个定义1、路径 Path简单点讲，路径就是从一个指定节点走到另一个指定节点所经过的分支，比如下图中的红色分支(A-C-B与C-D-E-F)　　　　　　　　　　　　图12、路径长度(Path Length)即路径中的分支个数，比如上图(a)中的路径长度为2，上图(b)中的路径长度为33、结点的权重(Weight of Node)在一些特定应用中，有时候要刻意区分节点之间的重要程度(或优先程度)，比如认为A节点比B节点要重要(更优先)，可以给这些节点增加一个int型的属性值weight，用该值来标明这种重要性，这就 阅读全文