什么是哈夫曼算法

更新时间： 2025-09-20 17:24:24

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

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

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

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

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

标签： 如何关闭 qq 应用消息

上一篇：什么是买手店下一篇：理解的含义是什么

查看其它地区1天天气预报