哈夫曼树是一种树形结构,用哈夫曼树的方法解编程题的算法叫做哈夫曼算法 。
树并不是指植物 , 而是一种数据结构,因为其存放方式颇有点象一棵树有树叉因而称为树 。最简哈夫曼树是由德国数学家冯·哈夫曼发现,特点就是引出的路程最短 。
哈夫曼树是由多个带权叶子结点构成的所有二叉树中带权路径长度最短的二叉树 , 由于最早由哈夫曼研究,所以称为哈夫曼树,又叫最优二叉树 。
路径指从树中一个节点到另一个节点之间的分支 。
【什么是哈夫曼算法】路径长度指路径上的分支数目称作路径长度 。
推荐阅读
- 只有一个老婆的皇帝是谁
- 上海雨季是哪几个月
- 什么是黄原胶
- 香醋,陈醋,白醋的区别和用法
- 什么是火线
- 胡夫是谁
- 什么是机械制造装备定义是什么
- pet1是什么材料是食品级吗
- 红楼梦是真实历史吗
- 针织面料是啥材质