Given An array of Alphabets and their frequency. Your task is to print all the given alphabets Huffman Encoding.
Note: If two elements have same frequency, then the element which if at first will be taken on left of Binary Tree and other one to right.
First line consists of test cases T. First line of every test case consists of string of alphabets and second line consists of its frequencies.
Print the HuffmanCodes in single line, with n spaces of each alphabet's HuffmanCodes respectively. In PreOrder form of Binary Tree.
5 9 12 13 16 45
0 100 101 1100 1101 111
For the above test case.
HuffmanCodes will be
Print in the PreOrder of Binary Tree.