哈夫曼树数据结构严蔚敏

哈夫曼树是一种带权路径长度最短的二叉树，也称为最优二叉树。它的构造过程是：给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，则称这样的二叉树为哈夫曼树。哈夫曼树的构造过程是从叶子结点开始，不断合并权值最小的两个结点，直到最后合并成一个根节点为止。哈夫曼树的应用非常广泛，例如在数据压缩中，可以根据字符出现的频率构造哈夫曼树，从而实现数据的压缩。

严蔚敏的《数据结构》一书中详细介绍了哈夫曼树的构造过程和应用，可以参考该书进行学习。