小白的数据结构与算法学习笔记（二十四）----哈夫曼树的基本介绍

一、基本概念 1、结点的路径长度：从根结点到该结点的路径上的连接数 2、树的路径长度：树中每个叶子结点的路径长度之和 3、结点带权路径长度：结点的路径长度与结点权值的乘积 4、树的带权路径长度（WPL：Weighted Path Length）：树中所有叶子结点带权路径长度之和，WPL越小，二叉树性能越优 5、最优二叉树：假设有n个权值{w1，w2，w3，······wn}，构造一棵有n个叶子结点

>>阅读原文<<