建立哈夫曼树

哈夫曼树的建立。(可求哈弗曼编码) 算法思想: 哈夫曼树的建立: 1.在已有的字符和权中,用select函数选出其中权最小的两个字符; 2.在哈夫曼树的存储结构中,用这两个字符建立与其parent的关系; 3.从n+1到2*n-1依次算出各字符的parent,可得Huffman树;