什么是哈夫曼算法
更新时间:
哈夫曼树是一种树形结构,用哈夫曼树的方法解编程题的算法叫做哈夫曼算法。
树并不是指植物,而是一种数据结构,因为其存放方式颇有点象一棵树有树叉因而称为树。最简哈夫曼树是由德国数学家冯·哈夫曼发现,特点就是引出的路程最短。
哈夫曼树是由多个带权叶子结点构成的所有二叉树中带权路径长度最短的二叉树,由于最早由哈夫曼研究,所以称为哈夫曼树,又叫最优二叉树。
路径指从树中一个节点到另一个节点之间的分支。
路径长度指路径上的分支数目称作路径长度。
什么是哈夫曼算法相关文章:
★ 什么是固定证据
★ 什么是硕士点
★ 什么是螃蟹心理
★ 什么是薪酬机制
★ 什么是差额税
★ 什么是PI算法
★ 什么是渗透率
什么是哈夫曼算法
哈夫曼树是一种树形结构,用哈夫曼树的方法解编程题的算法叫做哈夫曼算法。树并不是指植物,而是一种数据结构,因为其存放方式颇有点象一棵树有树叉因而称为树。最简哈夫曼...
推荐度:
点击下载文档文档为doc格式