C++数据结构 写一个函数生成哈夫曼编码 要求如下

Question

(1) The function prototype should be like this: void HuffmanCode(double weights[], int size);

(2) Inside the function, a variable like char **hcodes should be declared, and the space for huffman codes must be allocated dynamically using new[] operation;

(3)When building huffman tree, a minimum heap must be created by repeating the adjustDown() operation;

(4) After outputting all the huffman codes, the dynamically allocated space must be released;

Answer 1

http://www.oschina.net/code/snippet_1864366_43718