JAVA 数据结构与算法（六）—— 树结构之赫夫曼树

文章目录 1、赫夫曼树 一、赫夫曼树概述 二、建立赫夫曼树 三、赫夫曼树编码 1、赫夫曼树 一、赫夫曼树概述 （1）基本介绍java 给定n个权值做为n个叶子结点，构造一棵二叉树， 若该树的带权路径长度(wpl)达到最小，称这样的二叉树为最优二叉树，也称为赫夫曼树(HuffmanTree)，也有翻译为哈夫曼树或者霍夫曼树的。 赫夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 （2）相关概念

>>阅读原文<<