I have a method that build huffman tree which is as follows:
def buildTree(tuples) : while len(tuples) > 1 : leastTwo = tuple(tuples[0:2]) # get the 2 to combine theRest = tuples[2:] # all the others combFreq = leastTwo + leastTwo #enter code here the branch points freq tuples = theRest + [(combFreq,leastTwo)] # add branch point to the end tuples.sort() # sort it into place return tuples # Return the single tree inside the list
but while I feed the function with following parameter:
[(1, 'b'), (1, 'd'), (1, 'g'), (2, 'c'), (2, 'f'), (3, 'a'), (5, 'e')]
I get the error as
File "<stdin>", line 7, in buildTree tuples.sort() TypeError: '<' not supported between instances of 'tuple' and 'str'
While debugging I found the error was in