`
紫梦飘逸
  • 浏览: 46450 次
  • 性别: Icon_minigender_1
  • 来自: 西安
社区版块
存档分类
最新评论

哈夫曼树是什么?

 
阅读更多

    哈夫曼树:
   哈夫曼树首先属于树,有根节点,枝节点和叶子节点。在这里主要突出就是“权值”一词,权值在哈夫曼树里的定义就是节点的大小,而加权路径就是权值和路径长度的乘积,通过对权值和加权路径的定义,我们在这里也自然而然的引入哈夫曼树的构造,哈夫曼树是叶子节点的加权路径和的最小值而构造的,而且在这里要说的一句是:树是对称的,
    具体构造时:先在给定的一些点中取出两个最小的点,然后求出两个点的和,作为这两个点的根节点,然后在从给出的点里取出两个点,构造根节点,重复这个过程,在用所求出的根节点求出它的根节点,重复这个过程,整个哈夫曼树就这么构造完成了。

 

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics