![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
hemeinvyiqiluoben
这个作者很懒,什么都没留下…
展开
-
AVL树、红黑树、B/B+树和Trie树的比较
转自: https://www.cnblogs.com/lca1826/p/6484469.html AVL树 最早的平衡二叉树之一。AVL是一种高度平衡的二叉树,所以通常的结果是,维护这种高度平衡所付出的代价比从中获得的效率收益还大,故而实际的应用不多,更多的地方是用追求局部而不是非常严格整体平衡的红黑树。当然,如果场景中对插入删除不频繁,只是对查找特别有要求,AVL还是优于红黑的...转载 2018-09-28 11:38:16 · 393 阅读 · 0 评论 -
字典树-前缀树和后缀树
转自:https://blog.csdn.net/u013949069/article/details/78056102 1 引言 今天主要看的是树中的两个比较重要的数据结构——前缀树和后缀树。在此之前,先来看两个问题。(参考博客:从Trie树(字典树)谈到后缀树) 1.1 问题1 一个文本文件,大约有一万行,每行一个词,要求统计出其中最频繁出现的前10个词,请给出思想,给出时...转载 2018-09-28 11:39:20 · 611 阅读 · 0 评论