![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
窝法氦镁烷
这个作者很懒,什么都没留下…
展开
-
最简单的树——遍历二叉树
地球人都会的二叉树原创 2018-09-24 16:39:39 · 1573 阅读 · 0 评论 -
Huffman树和Huffman编码
最近感觉自己课业有所懈怠啊,稍微放下数据结构去搞别的方向的学习,结果专业课就超过我写的博客的进度了,简直恐怖.一定要好好反思一下了,那么今天就写一点,哈夫曼树和哈夫曼编码的相关知识吧首先介绍一下编码格式: Huffman编码是一种前缀编码,即,任意字符的编码都不是其余字符编码的前缀串.如果我们对a,b,c,d分别编码为0,1,10,11,则它是不等长编码,但不是前缀编码,如果编码为00,01,...原创 2018-11-01 19:11:11 · 1457 阅读 · 0 评论 -
Trie树 -- 高效的字典树
Trie树即"字典树",是一种从字符串集合中快速匹配另一个字符串集合的算法.原创 2019-04-26 16:40:18 · 1871 阅读 · 0 评论