def HUFFMAN(C):
n = len(C)
comparetor = lambda Object1, Object2: True if Object1.freq < Object2.freq else False
CharacterHeap = Heap(C, comparetor, float('inf'))
for i in range(0, n - 1):
HuffmanTree = HuffmanNode()
HuffmanTree.left = CharacterHeap.Heap_Extract_Max_Or_Min()
print "HuffmanTree.left.freq = ",
print HuffmanTree.left.freq
HuffmanTree.right = CharacterHeap.Heap_Extract_Max_Or_Min()
print "HuffmanTree.right.freq = ",
print HuffmanTree.right.freq
HuffmanTree.freq = HuffmanTree.left.freq + HuffmanTree.right.freq
CharacterHeap.Heap_Insert(HuffmanTree)
return CharacterHeap.Heap_Extract_Max_Or_Min()
