霍夫曼算法

霍夫曼算法的步驟：從各個節點中找出最小的兩個節點，給它們建一個父節點，值為這兩個節點之和。然後從節點序列中去除這兩個節點，加入它們的父節點到序列中。 重複上面兩個步驟，直到節點序列中只剩下唯一一個節點。這時一棵最優二叉樹就建成，它的根就是剩下的這個節點。

霍夫曼計算法是不附利息破產債權的一種扣息公式，在以單利制計息的國家中較為通用，霍夫曼公式較為簡單，也比其產生前所用的其他公式合理。