摘要: [TOC] 哈夫曼树 基本概念 路径:在一棵树中, 从一个节点到另一个节点经过的所有结点,称为两个节点的路径。(图中淡蓝色为路径) 路径长度:从出发节点到目标节点,每经过一个节点,路径长度+1。可以理解为两个节点中间的边的数量。(标记为边的数量) 节点的权:每一个节点的权重。这个权重表示了这个节点的 阅读全文
posted @ 2020-04-26 12:36 Salty_Fish 阅读(213) 评论(0) 推荐(0) 编辑