SF
全栈编程
全栈编程
注册登录
关注博客
注册登录
主页
关于
RSS
哈夫曼树(C++封装)
zhoutk
2015-01-08
阅读 5 分钟
7.7k
哈夫曼(Huffman)树又称最优二叉树。它是n个带权叶子结点构成的二叉树中,带权路径长度WPL最小的二叉树。因为构造这种树的算法是最早由哈夫曼于1952年提出的,所以被称之为哈夫曼树。