huffman tree的构造代码如何保证其带权路径长度为最小

第一张图是代码，第二张图是代码的核心思想“将权值最小的两个二叉树合并”，和代码联系起来，就是，我用第三张图中的1234567作为七个叶结点，把权值最小的两个结点，也就是1和2作为两个子结点，链接成一个新的二叉树，并把他们的父结点表示为1和2的和，也就是3。此时的3同时也是非叶结点，然后把3看作新的要链接的结点，与剩下的34567作比较， 再把最小的3和3链接成一个二叉树，同时把他们的父结点表示为3

>>阅读原文<<