当前位置:新励学网 > 秒知问答 > 数据结构哈夫曼树

数据结构哈夫曼树

发表时间:2024-05-25 20:27:58 来源:网友投稿

数据结构哈夫曼树是由德国数学家冯·哈夫曼发现的,又称为最优二叉树,是一种带权路径长最短的树结构。哈夫曼树的特点是引出的路程最短,哈夫曼树的形状是单支形式,对于编程具有重大的意义,使某些很难完成的任务变得简单,可以有条理的完成。树的路径长度是从树根到每一个叶子之间的路径长度之和,节点的带树路径长度为从该节点到树根之间的路径长度与该节点权的乘积。

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!