哈夫曼樹原理及構造方法

原文鏈接：http://www.javashuo.com/article/p-vcckyjec-uy.html 哈夫曼樹的建立 （1）初始化：根據給定的n個權值，構造n棵二叉樹的森林集合F={T1,T2,…,Tn}，其中每棵二叉樹只有一個權值爲Wi的根節點，左右子樹均爲空。 （2）找最小的樹並構造新的樹：在森林集合F中選取兩顆根的權值最小的樹作爲左右子樹構造一棵新的二叉樹，新二叉樹的根結點爲新增加

>>阅读原文<<