为了账号安全,请及时绑定邮箱和手机立即绑定

TypeError: unorderable types: Tree() < int()

TypeError: unorderable types: Tree() < int()

LEATH 2021-09-14 21:26:25
我在 python 2 中运行了这个霍夫曼编码代码,它运行顺利。但是,在 python 3 中,它给了我一个如上所述的错误。我知道类型不相同(因此无法比较)但我应该如何解决这个问题?请注意,该错误特别指出q.put((kiri[0]+kanan[0],node)),我认为问题在于优先级队列中的比较。导致错误的输入示例:3123第一行是指字符数。接下来的几行显示第一个字符、第二个字符等的频率。请注意,如果第一行小于 3,代码会以某种方式运行。例如:212工作得很好任何帮助是极大的赞赏。谢谢!n=list(map(int, input().split()))n=n[0]li=[None]*nfor i in range(n):    inp=list(map(int, input().split()))    li[i]=inp[0]char=[None]*nindex=1for i in range(n):    char[i]=index    index+=1freq=list(zip(li,char))import queueclass Tree:    def __init__(self,kanan,kiri):        self.kanan=kanan        self.kiri=kiri    def anak(self):        return int((self.kanan,self.kiri))q=queue.PriorityQueue()for nilai in freq:    q.put(nilai) size=q.qsize()for i in range(size,1,-1):           kanan=q.get()    kiri=q.get()    node=Tree(kanan,kiri)    q.put((kiri[0]+kanan[0],node))huffmantree=q.get()def traverse(huffmantree,st,pref):    if isinstance(huffmantree[1].kanan[1],Tree):        traverse(huffmantree[1].kanan,st,pref+"0")    else: st[huffmantree[1].kanan[1]]=pref+"0"    if isinstance(huffmantree[1].kiri[1],Tree):        traverse(huffmantree[1].kiri,st,pref+"1")    else: st[huffmantree[1].kiri[1]]=pref+"1"    return stbinarystring=traverse(huffmantree,{},"")for i in freq: print(binarystring[i[1]])
查看完整描述

1 回答

  • 1 回答
  • 0 关注
  • 246 浏览
慕课专栏
更多

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信