最優前綴碼

問題 給定字符集C={x1,x2,……,xn}和每個字符的頻率f（x1），求關於C的一個最優前綴碼。 解析 設計 1、數組haftree初始化，所有數組元素的雙親、左右孩子都置爲-1； 2、數組haftree的前n個元素的權值置給定權值； 3、進行n-1次合併 3.1 在二叉樹集合中選取兩個權值最小的根節點，其下標分別爲i1，i2； 3.2 將二叉樹i1、i2合併爲一棵新的二叉樹k。 分析 源碼

>>阅读原文<<