【数据结构与算法】10.一、赫夫曼树代码实现

一、基本介绍 1）给定n个权值做为n个叶子结点，构造一棵二叉树，若该树的带权路径长度（wpl）达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树（Huffman Tree），还有的书翻译为霍夫曼树。 2）赫夫曼树是带权路径长度最短的树，权值较大的结点离根较近java 二、实现思路 构成赫夫曼树的步骤： 1）从小到大进行排序，将每个数据，每一个数据都是一个节点，每一个节点能够当作是一颗最简单的二叉

>>阅读原文<<