哈夫曼编码（python）实现

哈夫曼编码

问题描述
【问题描述】使用贪心算法求解Huffman编码问题，具体来说就是，根据每个字符的出现频率，使用最小堆构造最小优先队列，构造出字符的最优二进制表示，即前缀码。

【输入形式】在屏幕上输入字符个数和每个字符的频率。

【输出形式】每个字符的Huffman编码。

【样例输入】
6
45 13 12 16 9 5
【样例输出】
a 0
b 101
c 100
d 111
e 1101
f 1100

【样例说明】
输入：字符个数为6，a至f每个字符的频率分别为：45, 13, 12, 16, 9, 5。
输出：每个字符对应的Huffman编码。

import numpy as np
import heapq

class vertex(object):
    def __init__(self,weight = 0, name = None,leftchild = None,rightchild = None):
        self.weight = weight
        self.name = name
        self.leftchild = leftchild
        self.rightchild = rightchild
	# 便于调试
    def __repr(self):
        return "{vertex},weight = {}, leftchild = {}, rightchild = {}".format(weight,leftchild,rightchild)
	# &g