python解决Huffuman树

参考代码:

n = int(input())
a = list(map(int, input().strip().split()))
lenth = len(a)
sum = 0  # 统计和
while lenth != 1:
    sum2 = 0  # 计算每次列表a中的两个最小值的和
    # 每一次都要选择两个最小值，并a中删除
    for j in range(2):
        mmin = min(a)
        sum2 += mmin
        for i in range(len(a)):
            if a[i] == mmin:
                del a[i]  # 删除a中的最小值
                break
    sum += sum2
    a.append(sum2)
    lenth -= 1
print(sum)