1. 首頁 > 生活經驗 > >

霍夫曼算法

生活百科算法

霍夫曼算法的步驟：從各個節點中找出最小的兩個節點，給它們建一個父節點，值為這兩個節點之和 。然后從節點序列中去除這兩個節點，加入它們的父節點到序列中 。重復上面兩個步驟，直到節點序列中只剩下唯一一個節點 。這時一棵最優二叉樹就建成 ， 它的根就是剩下的這個節點 。
【霍夫曼算法】霍夫曼計算法是不附利息破產債權的一種扣息公式，在以單利制計息的國家中較為通用，霍夫曼公式較為簡單，也比其產生前所用的其他公式合理 。