哈夫曼樹的構造

構造哈夫曼樹的過程是這樣的 一、構成初始集合 　　對給定的n個權值{W1,W2,W3,...,Wi,...,Wn}構成n棵二叉樹的初始集合F={T1,T2,T3,...,Ti,...,Tn}，其中每棵二叉樹Ti中只有一個權值爲Wi的根結點，它的左右子樹均爲空。（爲方便在計算機上實現算法，一般還要求以Ti的權值Wi的升序排列。） 二、選取左右子樹 　　在F中選取兩棵根結點權值最小的樹作爲新構造的二叉

>>阅读原文<<