哈夫曼编码python实现

#Huffman Encoding
#Tree-Node Type


import random
class Node:
    def __init__（selffreq）:
        self.left = None
        self.right = None
        self.father = None
        self.freq = freq
    def isLeft（self）:
        return self.father.left == self
#create nodes创建叶子节点
def createNodes（freqs）:
    return [Node（freq） for freq in freqs]

#create Huffman-Tree创建Huffman树
def createHuffmanTree（nodes）:
    queue = nodes[:]
    print（queue） #一个个node的地址
    #每次对queue进行排序，
    while len（queue） > 1:
        queue.sort（key=lambda item:item.freq） #reverse = false
        node_left = queue.pop（0）
        node_right = queue.pop（0）

        node_father = Node（node_left.freq + node_right.freq）

        node_father.left = node_left
        node_father.right = node_right