说起曼哈顿，我脑子闪过的念头就是：那位大佬不是搞原子弹的嘛？这个树跟他是怎么关系的说？是他发现的嘛？
带着这些问题我细品了一会。。。嗯，原来是哈夫曼，这就说通了。
哈夫曼树是由麻省理工学院的哈夫曼博士于1952年发明的。这颗树到底是什么树呢？我们来一起了解一下。
要认识哈夫曼树，首先需要知道几个知识点：
1.什么是路径
如上图所示，其中A,B,D,H就是一条路径
2.什么是路径长度
仍然使用二叉树的例子，从A到H共经过了三条边，此路径长度就是3
哈夫曼树是由哈夫曼博士于1952年发明，是一种特殊的二叉树，用于实现最优编码，使得树的带权路径长度最小。本文介绍了哈夫曼树的概念，包括路径、路径长度、节点的带权路径长度和树的带权路径长度，并详细解释了如何构建哈夫曼树的过程。
最低0.47元/天 解锁文章
扫一扫
965
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
