什么是哈夫曼算法

哈夫曼树是一种树形结构，用哈夫曼树的方法解编程题的算法叫做哈夫曼算法。

树并不是指植物，而是一种数据结构，因为其存放方式颇有点象一棵树有树叉因而称为树。最简哈夫曼树是由德国数学家冯·哈夫曼发现，特点就是引出的路程最短。

哈夫曼树是由多个带权叶子结点构成的所有二叉树中带权路径长度最短的二叉树，由于最早由哈夫曼研究，所以称为哈夫曼树，又叫最优二叉树。

路径指从树中一个节点到另一个节点之间的分支。

路径长度指路径上的分支数目称作路径长度。

是这样的幸福，在我最心爱的海底和最喜欢的人身边，我紧紧握住他的手，好怕松开后便迷失了方向。

本站声明：本站部分文章来自网络，由用户上传分享，如若内容侵犯了您的合法权益，可联系我们进行处理。文章仅供大家学习与参考,不**本站立场。

 

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z