最优树

设有一颗二元树，对所有的叶子赋权，那么有下面评估函数

$$W(T)=\sum _{i=1}^t{w}_i\times L(w_i)$$

最小，形成的二元树为最优树

L 为层数，w 是权重

---

生成方法：

把两个最小的捆成一个，重复上面步骤，形成的树就是最优树