大家好我是小爱，数据结构笔记整理，关于数据结构知识点总结pdf很多人还不知道，那么现在让我们一起来看看吧！

1、带权路径长度(WPL)：设二叉树有N个叶子结点，每个叶子结点带有权值Wk，从根节点到每个叶子结点的长度为lk，则每个叶子结点的带权路径长度之和为：WPL = Wk*lk之和哈夫曼树(Huffman Tree)(最优二叉树)：WPL最小的二叉树哈夫曼树的构造：每次把权值最小的两棵二叉树合并利用堆实现(O(NlogN))：将H按权值调整为最小堆，做H->size - 1次合并，每次从堆中取出两个删除的结点，构成一个新的树，计算新的树的权值，并插入最小堆哈夫曼树的特点：1、没有度为1的结点2、n个叶子结点的哈夫曼树共有2n-1个结点3、哈夫曼树的任意非叶结点的左右子树交换后，仍是哈夫曼树4、同一组权值，可能存在不同构的两棵哈夫曼树哈夫曼编码：将一段字符集合按出现频次组成哈夫曼树，叶结点即为该字符集合的编码。

本文到这结束，希望上面文章对大家有所帮助。