哈夫曼树原理
秉着能不写就不写的理念,关于哈夫曼树的原理及其构建,还是贴一篇博客吧。
https://www.jb51.net/article/97396.htm
其大概流程
哈夫曼编码代码
# 树节点类构建
class TreeNode(object):
def __init__(self, data):
self.val = data[0]
self.priority = data[1]
self.leftChild = None
self.rightChild = None
self.code =
# 创建树节点队列函数
def cr
- 1
- 2
前往页