2020年12月1日
Java数据结构（十二）—— 霍夫曼树及霍夫曼编码
摘要： 霍夫曼树 基本介绍和创建 基本介绍 又称哈夫曼树，赫夫曼树 给定n个权值作为n个叶子节点，构造一棵二叉树，若该树的带权路径长度（wpl）达到最小，称为最优二叉树 霍夫曼树是带权路径长度最短的树，权值较大的节点离根较近 几个重要的概念 路径和路径长度：一棵树中从一个节点往下可以达到的子节点之间的通路叫 阅读全文
posted @ 2020-12-01 14:12 笔落惊风 阅读(380) 评论(0) 推荐(0)