数据结构有关树的知识总结（二）

这一篇文章主要介绍三个知识点：哈夫曼树、堆排序以及最佳归并树和败者树。 （四）哈夫曼树 1、构造哈夫曼树： 哈夫曼树的特点：①权值越大，离根节点越近；②树中没有度为1的结点，成为正则（严格）二叉树；③树的带权路径长度（WPL）最短。 2、哈夫曼编码：        应用于平常的压缩文件，是最基本的压缩编码。其原理是：如在网上发送文件在计算机中需要将文件中的字符转化成计算机语言（01语言），根据发送

>>阅读原文<<