算法赫夫曼树

Posted 九师兄

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法赫夫曼树相关的知识,希望对你有一定的参考价值。

本文为博主九师兄(QQ:541711153 欢迎来探讨技术)原创文章,未经允许博主不允许转载。

1.概述

视频地址:https://www.bilibili.com/video/BV1E4411H73v?p=112

基本介绍

  1. 给定n个权值作为n个叶子结点,构造一棵二 叉树,若该树的带权路径长度] (wpl)达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree),还有的书翻译为霍夫曼树。
  2. 赫夫曼树是带权路径长度最短的树,权值较大的结点离根较近。

赫夫曼树几个重要概念和举例说明

  1. 路径利路径长度:在-棵树中,从一个结点往下可以达到的孩子或孙子结点之间的通路&#

以上是关于算法赫夫曼树的主要内容,如果未能解决你的问题,请参考以下文章

数据结构与算法:树 赫夫曼树

数据结构与算法:树 赫夫曼树

数据结构与算法:树 赫夫曼树

数据结构与算法:树 赫夫曼树

数据结构与算法-赫夫曼树

一文讲透赫夫曼树算法