树

二叉树

最优二叉树（哈夫曼树）

又叫霍夫曼树，是一类带权路径长度最短的树 路径：一个节点到另一个节点的通路 节点的路径长度：路径的分支数目 权：节点的值 节点的带权路径长度：节点到根节点的路径长度乘以该节点的权值 树的带权路径长度：树的所有叶子节点的带权路径长度之和 求法：将两个最小值（左小又大，霍夫曼编码左0右1）放在树的两侧，相加得到根节点，根节点再与剩下的权值放一起取最小的两个同样操作，生成树

森林