数据结构与算法

线段树是一种二叉搜索树，是用来维护区间信息的数据结构。可以在O(logN)的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）等操作。接下来以实现区间求和为例。

这篇文章我们要讲的是拓扑排序，这是一个针对有向无环图的算法，主要是为了解决前驱后继的关系，即我们在完成当前事项的时候需要先完成什么事项，其实这在我们流程控制里面用的挺多的。

简介 Trie又称为前缀树或字典树，是一种有序树，它是一种专门用来处理串匹配的数据结构，用来解决一组字符中快速查找某个字符串的问题。Google搜索的关键字提示功能相信大家都不陌生。

二叉搜索树作为一个经典的数据结构，具有链表的快速插入与删除的特点，同时查询效率也很优秀，所以应用十分广泛，例如在文件系统和数据库系统一般会采用这种数据结构进行高效率的排序与检索操作。

kmp算法是最常见的字符串匹配算法，这篇文章将通过图解的方式讲解kmp算法工作过程，然后进行简单情况的代码实现

hello，大家好啊，我是Carol，一名java程序媛。 可以关注我的个人公众号：java程序员成长笔记 个人b站账号：Carol0 这篇文章我们来一起写一个跳表吧～