数据结构哈夫曼树是由德国数学家冯·哈夫曼发现的,又称为最优二叉树,是一种带权路径长最短的树结构。哈夫曼树的特点是引出的路程最短,哈夫曼树的形状是单支形式,对于编程具有重大的意义,使某些很难完成的任务变得简单,可以有条理的完成。树的路径长度是从树根到每一个叶子之间的路径长度之和,节点的带树路径长度为从该节点到树根之间的路径长度与该节点权的乘积。
上一篇:牛奶炖鸡蛋的做法
下一篇:苯酚氧化
相关文章
程序员考试
06月03日
数据类型
04月01日
最新文章
丁酸脱氢酶
未利用地包括哪些
广州工商职业技术学院
屈光
奶皮
apaas
热门文章
冻雨
零落成泥碾作尘
连云港好玩吗
斩什么截什么
西昌卫星发射中心在哪个省
铁路信号灯