python、tkinter、pygraphviz实现哈夫曼编码可视化
要求:输入:输出:大概思路:①根据weight排序,搞树的结点类,然后初始化一个个结点的weight和index。②把一个个初始化好的结点放到一个列表里面,然后把这个列表传到TransFromHuffTree函数,把结点之间的父子关系指定一下(合成一个,pop两个,直到列表剩下一个结点,就是哈夫曼树的根结点)③初始化一个dot对象,用于后面画图④从刚刚算出的根结点触发,递归先序遍历每个结点,用dot.add_node函数放到dot里面。然后从下往上用do...
原创
2021-12-25 14:15:15 ·
750 阅读 ·
0 评论