Pythonの：TypeError例外：unorderable種類

Question

私は私の3.5 Python環境でこのプログラムを実行しようとしていますが、それは私にこのエラーを与える： "例外TypeError：unorderableタイプ"、33行中：

ここ

heappush(tree, (total_prob, x, y)) 

がありますプログラム

# Native binary tree implementation 
from heapq import heapify, heappop, heappush 

def printCodes(t, code_str = ''): 
    ''' 
    Accept the root node of a 'heapq' tree and print the Huffman codes. 
    This function uses recursion to build the codes strings. 
    ''' 
    if len(t) < 3: 
     print('%s: %s' % (t[1], code_str)) 
    else: 
     printCodes(t[1], code_str + '0') 
     printCodes(t[2], code_str + '1') 

# Initialize the input (data taken from 3.20) 
tree = [ 
    [0.07, 'a'], 
    [0.09, 'b'], 
    [0.12, 'c'], 
    [0.22, 'd'], 
    [0.23, 'e'] 
] 

# Convert the input into a binary tree 
heapify(tree) 

# Sort the tree into a valid Huffman tree. 
# To do this, pop two nodes, then push them back into the tree under a 
# node with the combined total probability 
while len(tree) > 1: 
    x = heappop(tree) 
    y = heappop(tree) 
    total_prob = x[0] + y[0] 
    heappush(tree, (total_prob, x, y)) 

# Output 
printCodes(tree[0]) 

Answer 1

これはリストをタプルと比較したものです。このようにツリー構造を作成すると、それを解決するはずです。

tree = [ 
    (0.07, 'a'), 
    (0.09, 'b'), 
    (0.12, 'c'), 
    (0.22, 'd'), 
    (0.23, 'e'), 
]