20行构建哈夫曼树

下面是脚本之家 jb51.cc 通过网络收集整理的代码片段。

脚本之家小编现在分享给大家，也给大家做个参考。

import random
#定义节点
class Node:
    def __init__(self,weight=0,left=None,right=None):
        self.weight=weight
        self.left=left
        self.right=right
#按权值排序
def sort(list):
    return sorted(list,key=lambda node:node.weight)
#构建哈夫曼树
def Huffman(list):
    while len(list)!=1:
        a,b=list[0],list[1]
        new=Node()
        new.weight=a.weight+b.weight
        new.left,new.right=a,b
        list.remove(a)
        list.remove(b)
        list.append(new)
        list=sort(list)
    return list
#中序遍历
def traval(First):
        if First==None : return
        traval(First.left)
        print First.weight
        traval(First.right)
#获得树的长度
def get_height(node):
    if node.left==None and node.right==None: return 1
    return  get_height(node.left)+get_height(node.right)

# list=[]
#
# for i in range(1,11):
#     list.append(Node(i))
#
# list=sort(list)
#
#
# head=Huffman(list)[0]
# print(get_height(head))

以上是脚本之家(jb51.cc)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。

如果觉得脚本之家网站内容还不错，欢迎将脚本之家网站推荐给程序员好友。

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!