Python使用优先队列,树结构实现哈夫曼算法(哈夫曼树)
对于哈夫曼树就不做介绍了,直接进入正题。
本篇使用简单的结点创建导入优先队列中进行处理然后将树根地址传入二叉树方法中,通过广度遍历实现查询。class node:结点创建,left指向左子结点地址,right指向右子结点地址,limit为权值,root指向父结点。
class first_lis:优先队列
class huffTree:哈夫曼树在这里以此图作为例子加以实现:
代码:
原创
2017-12-13 20:04:48 ·
1354 阅读 ·
0 评论