樹------最優二叉樹

哈夫曼樹是帶權路徑最小的一種特殊二叉樹，所以也稱最優二叉樹。 在這裏不討論基本概念如如何計算路徑等，而只着重於樹的創建，具體過程讓我們舉例而言。 其基本的原理爲：將所有節點一開始都視爲森林，每次從森林中選取兩個根節點權值最小的樹合併爲一棵新樹，新樹的根節點大小爲兩個子節點大小的和，並將這棵新樹重新加入到森林中。 如此一來每一輪操作都可以簡化爲兩個基本操作：合併兩棵樹、插入新樹，直到森林中只剩下一棵

>>阅读原文<<