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

数据结构与算法-树-哈夫曼树 概述 给定n个权值做为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 特性java 对于同一组权值，所能获得的赫夫曼树不必定是惟一的。 赫夫曼树的左右子树能够互换，由于这并不影响树的带权路径长度。 带权值的节点都是叶子节点，不带权值的

>>阅读原文<<