![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 70
JavaArtist
这个作者很懒,什么都没留下…
展开
-
前缀树
什么是前缀树? 前缀树的结构其实算是比较简单的,因为它没有像红黑树、B树、B+树那样需要达到“平衡”的规则。前缀树的每个节点存放一个数组和当前节点存放的字母,数组的长度取决于你存放在前缀树中的字符串中的字符种数。比如我存放只包含小写字母的字符串,那么我的数组26的长度就够了,如果包含大小写的字母,那就52的长度,数组中每个位置存放下个节点的路径。 示例 现在我们就把"bob",“alice”,“alen”,“ale”,"boob"这几个字符串存入一个前缀树。 首先存入"bob",每层的数组里都只有一个位置里原创 2021-03-29 22:49:48 · 104 阅读 · 0 评论 -
数据结构:单调栈
单调栈 单调栈,顾名思义,就像程序员的生活:敲代码,看着别人敲代码,学着敲出更牛逼的代码–单调,单调栈又分为单调递增栈和单调递减栈。 单调递增栈: 从栈底到栈顶元素依次递减,如果新的入栈元素比栈顶元素大,则栈顶元素出栈,如果新的入栈元素还是比栈顶元素大,栈顶元素继续出栈,直到新的入栈元素比栈顶元素小或者栈内元素为空,则新的元素入栈。 单调递减栈: 从栈底到栈顶元素依次递增,如果新的入栈元素比栈顶元素小,则栈顶元素出栈,如果新的入栈元素还是比栈顶元素小,栈顶元素继续出栈,直到新的入栈元素比栈顶元素大或者栈内元原创 2021-03-23 23:09:58 · 107 阅读 · 0 评论