天气预报 > 其他 >什么是哈夫曼算法

什么是哈夫曼算法

更新时间: 2020-09-23 00:00:00

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

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

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

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

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

标签:什么算法