python实现哈弗曼树进行数据压缩

#!/usr/bin/python
#Filename:readfile.py
codelist=[]
f=file('input.txt','r')
for line in f.readlines():
     line=line.strip('\n')
     codelist+=line.split(' ')
print codelist
###########################################
map={}
for i in codelist:
    if map.has_key(i)==False:
        map.setdefault(i,1)
    else:
        count=map.get(i)+1
        map[i]=count
print map
###########################################
#      sort map                           #
#      sort map                           #
###########################################
map=sorted(map.iteritems(),key=lambda asd:asd[1],reverse=True)
print map
list_map=list(map);
print list_map[0][1]
###############################################################
class HaffNode:
   def  __init__(self):
       self.weight=0
       self.flag=0
       self.parent=0
       self.leftChild=-1
       self.rightChild=-1
class Code:
    def __init__(self):
        self.code=""
        self.weight=0
        self.original_code=""
map_count=len(map)
node_list=list(range(map_count*2-1))
f