算法与数据结构——霍夫曼树证明

在学习霍夫曼树的过程中，有两个问题思考了半天：

1.为什么每次选最小的两个组成两个孩子节点？

2.为什么两个孩子节点的父节点是两者之和？不是两者之和乘以2.

关于问题1：可以用反证法得出。
关于问题2：权重可以看做代价，也就是当前节点路径增加1需要增加的带圈路径长度（WPL）值。所以每次选取的最小的两个节点，也就是选取代价最小的两个节点。因此只需算去该节点所有的权重和。