哈夫曼樹怎樣構(gòu)造編碼？首先構(gòu)造了哈夫曼樹，給出了哈夫曼樹的構(gòu)造規(guī)則：假設(shè)有n個權(quán)值，構(gòu)造的哈夫曼樹有n個葉節(jié)點。N個權(quán)值設(shè)為W1，W2哈夫曼樹的構(gòu)造規(guī)則如下：（1）W1，W2（2）在林中選取根節(jié)點權(quán)值

哈夫曼樹怎樣構(gòu)造編碼？

首先構(gòu)造了哈夫曼樹，給出了哈夫曼樹的構(gòu)造規(guī)則：假設(shè)有n個權(quán)值，構(gòu)造的哈夫曼樹有n個葉節(jié)點。N個權(quán)值設(shè)為W1，W2哈夫曼樹的構(gòu)造規(guī)則如下：（1）W1，W2（2）在林中選取根節(jié)點權(quán)值最小的兩棵樹，合并為一棵新樹的左右子樹，新樹的根節(jié)點的權(quán)重是其左右子樹的根節(jié)點的權(quán)重之和；（3）從林中刪除所選的兩棵樹，并將新樹添加到林中；（4）重復(fù)步驟（2）和（3），直到林中只剩下一棵樹。構(gòu)造完成后，從樹的根節(jié)點開始，默認(rèn)的左子樹為0，右子樹為1，直到葉節(jié)點。葉節(jié)點的代碼是必需的代碼。例如，ABCDEF的權(quán)重是812520411，哈夫曼樹是：60/2337//f（11）B（12）17D（20）/a（8）9/e（4）C（5）編碼是：a:100，B:01，C:1011，D:11，e:1010，f:00