鱼龙

设需要编码的字符集为 \(d_1,d_2,\dots,d_n\)，他们在字符串中出现的频率为 \(w_1,w_2,\dots,w_n\)。 以 \(d_1,d_2,\dots,d_n\) 作为叶结点，\(w_1,w_2,\dots,w_n\) 作为叶结点的权值，构造一棵霍夫曼树。 规定哈夫曼编码树的 ......