平衡树和AVL 我们先来回忆一下二分搜索树[https://www.jianshu.com/p/cd8abc35f2fa]所存在的一个问题：当我...

什么是并查集 并查集（Union Find），从字面意思不太好理解这东西是个啥，但从名字大概可以得知与查询和集合有关，而实际也确实如此。并查集实...

什么是Trie字典树 Trie 树，也叫“字典树”或“前缀树”。顾名思义，它是一个树形结构。但与二分搜索树、红黑树等不同的是，Trie 树是一种...

什么是线段树 线段树（Segment Tree）也叫区间树，其本质上是一种二分搜索树[https://www.jianshu.com/p/cd8...

2-3树 在了解红黑树之前，我们先来认识2-3树，在算法（第4版）[https://book.douban.com/subject/199524...

哈希表基础 哈希表的英文叫“Hash Table”，我们平时也叫它“散列表”或者“Hash 表”，是一种常用的数据结构。Java中的HashMa...

什么是优先队列 我们都知道队列是一种先进先出、后进后出的数据结构，就如同日常生活中的排队一样，先到先得。而优先队列则是一种特殊的队列，优先队列与...

栈 栈 Stack： 栈是一种线性结构 相比数组，栈对应的操作是数组的子集，所以我们完全可以基于动态数组去实现它 栈只能从一端添加元素，也只能从...