最优二叉树定义
对于一棵树,可以将每一个结点赋一个数值,称之为结点的权重(weight),简称权。定义一棵树上某个结点 Vi 的带权路径长度(weighted path length)为从根节点到该结点的路径长度 li 与该结点上权重 wi 的乘积。一棵树的带权路径长度是指所有结点的带权路径长度之和,即 L=∑n0i=1wili ,其中 n0 是叶子结点的个数(度为零的顶点)。
对于由 n0 个叶子结点构成的二叉树来说,取带权路径长度 L
对于一棵树,可以将每一个结点赋一个数值,称之为结点的权重(weight),简称权。定义一棵树上某个结点 Vi 的带权路径长度(weighted path length)为从根节点到该结点的路径长度 li 与该结点上权重 wi 的乘积。一棵树的带权路径长度是指所有结点的带权路径长度之和,即 L=∑n0i=1wili ,其中 n0 是叶子结点的个数(度为零的顶点)。
对于由 n0 个叶子结点构成的二叉树来说,取带权路径长度 L