7.9 哈夫曼树(Huffman Tree)

二叉树的知识还没完哈，咱们来介绍一下哈夫曼树。java 参考博客：算法 哈夫曼树学习 haffman哈夫曼树——贪心算法（java）优化 哈夫曼树原理，及构造方法编码 概述 给定n个权值做为n个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。.net 首先咱们先学

>>阅读原文<<