创建哈夫曼树关键代码

创建哈夫曼树的关键代码如下：

class Node:
    def __init__(self, freq, symbol):
        self.freq = freq
        self.symbol = symbol
        self.left = None
        self.right = None

def create_huffman_tree(freq_dict):
    nodes = []
    for symbol, freq in freq_dict.items():
        nodes.append(Node(freq, symbol))

    while len(nodes) > 1:
        nodes = sorted(nodes, key=lambda x: x.freq)
        left_node = nodes
        right_node = nodes
        parent_freq = left_node.freq + right_node.freq
        parent_node = Node(parent_freq, None)
        parent_node.left = left_node
        parent_node.right = right_node
        nodes = nodes[2:]
        nodes.append(parent_node)

    return nodes

以上代码定义了一个`Node`类来表示哈夫曼树的节点，其中`freq`表示频率，`symbol`表示字符，`left`和`right`分别表示左子节点和右子节点。`create_huffman_tree`函数接受一个频率字典作为输入，根据频率构建哈夫曼树，并返回根节点。