本仓库使用Java实现一些基本的数据结构。练习仓库。
- JDK相关源码的阅读
- 漫画算法（不推荐，一言难尽）
- 算法图解
- 算法导论 <原书第三版> 中文版
- B站redis源码解析:复习hash和跳表
- B树参考论文
- 布隆过滤器的误判率问题
- 布谷过滤器（Cuckoo Filter）
- 可逆布隆过滤器（Invertible Bloom Filters）
- 上面可视化网站没有这个数据结构，所以补充一个：布隆过滤器Bloom Filters playground
（如果最终没有实现将会从表中移除...）
- 动态数组(array list)
- 链表(linked list)
- 双向链表(doubly linked list)
- 循环链表(circle linked list)
- 栈(stack)
- 队列(queue)
- 双端队列(deque)
- 循环队列(circle deque)
- 二叉搜索树 (binary search tree)
- AVL树 (AVL tree)
- B树(b tree)
B+树和B*树（b+、b* tree）- 红黑树（red black tree）
- 哈希表 （hash map）
- 布隆过滤器（bloom filter）
- 二叉堆(binary heap)
- 优先级队列(Porioity Queue)
- 哈夫曼树(Huffman tree)
- 并查集(union find)
- 跳表(skip list)
- 图(Graph)
- 图的搜索：DFS/BFS
- 最小生成树：Dijkstra、BellmanFord、Floyd
串(string matching)字符串匹配：KMP（Knuth-Morris-pratt）、BM(Boyer-Moore)、RK(Rabin-Karp)、Sunday