|
1 | 1 | # 算法 ALGORITHM
|
2 | 2 |
|
3 |
| -# 链表 list |
| 3 | +## 链表 list |
4 | 4 | * [SeqList](https://github.com/treeforest/algorithm/tree/master/list/SeqList): 顺序表
|
5 | 5 | * [LinkList](https://github.com/treeforest/algorithm/tree/master/list/LinkList): 单链表
|
6 | 6 | * [StaticLinkList](https://github.com/treeforest/algorithm/tree/master/list/StaticLinkList): 静态链表
|
7 | 7 | * [DoubleLinkList](https://github.com/treeforest/algorithm/tree/master/list/DoubleLinkList): 双向链表
|
8 | 8 |
|
9 |
| -# 栈 stack |
| 9 | +## 栈 stack |
10 | 10 | * [SqStack](https://github.com/treeforest/algorithm/tree/master/stack/SqStack): 顺序栈
|
11 | 11 | * [LinkStack](https://github.com/treeforest/algorithm/tree/master/stack/LinkStack): 链栈
|
12 | 12 |
|
13 |
| -# 队列 queue |
| 13 | +## 队列 queue |
14 | 14 | * [SqQueue](https://github.com/treeforest/algorithm/tree/master/queue/SqQueue): 循环队列
|
15 | 15 | * [LinkQueue](https://github.com/treeforest/algorithm/tree/master/queue/LinkQueue): 链队列
|
16 | 16 | * [PriorityQueue](https://github.com/treeforest/algorithm/tree/master/queue/PriorityQueue): 优先级队列(二项堆-大根堆)
|
17 | 17 | * [FibHeap](https://github.com/treeforest/algorithm/tree/master/queue/FibHeap): 优先级队列(斐波那契堆-小根堆)
|
18 | 18 |
|
19 |
| -# 树 tree |
| 19 | +## 树 tree |
20 | 20 | * [BinaryTree](https://github.com/treeforest/algorithm/tree/master/tree/BinaryTree): 二叉树(二叉搜索树)
|
21 | 21 | * [RBTree](https://github.com/treeforest/algorithm/tree/master/tree/RBTree): 红黑树(实现有序集合 K-V 的存储)
|
22 | 22 |
|
23 |
| -# 图论 graph |
| 23 | +## 图论 graph |
24 | 24 | * [AdjacencyMatrix](https://github.com/treeforest/algorithm/tree/master/Graph/AdjacencyMatrix): 图的邻接矩阵存储(模板实现)
|
25 | 25 | * [AdjacencyMatrix2](https://github.com/treeforest/algorithm/tree/master/Graph/AdjacencyMatrix2): 图的邻接矩阵存储(非模板实现)
|
26 | 26 | * [AdjacencyList](https://github.com/treeforest/algorithm/tree/master/Graph/AdjacencyList): 图的邻接表存储
|
|
31 | 31 | * [Floyd](https://github.com/treeforest/algorithm/tree/master/Graph/Floyd): 求各顶点之间最短路径
|
32 | 32 | * [TopologicalSort](https://github.com/treeforest/algorithm/tree/master/Graph/TopologicalSort): 拓扑排序
|
33 | 33 |
|
34 |
| -# 查找 search |
| 34 | +## 查找 search |
35 | 35 | * [SeqSearch](https://github.com/treeforest/algorithm/tree/master/search/SeqSearch): 顺序查找
|
36 | 36 | * [BinarySearch](https://github.com/treeforest/algorithm/tree/master/search/BinarySearch): 折半查找
|
37 | 37 |
|
38 |
| -# 排序 sort |
| 38 | +## 排序 sort |
39 | 39 | ### 插入排序
|
40 | 40 | * [InsertSort](https://github.com/treeforest/algorithm/tree/master/sort/InsertSort): 直接插入排序
|
41 | 41 | * [BinaryInsertSort](https://github.com/treeforest/algorithm/tree/master/sort/BinaryInsertSort): 折半插入排序
|
|
56 | 56 | * [BucketSort](https://github.com/treeforest/algorithm/tree/master/sort/BucketSort): 桶排序
|
57 | 57 | * [CountSort](https://github.com/treeforest/algorithm/tree/master/sort/CountSort): 计数排序
|
58 | 58 |
|
59 |
| -# 字符串匹配 string |
| 59 | +## 字符串匹配 string |
60 | 60 | * [Naive 朴素字符串匹配算法](https://github.com/treeforest/algorithm/tree/master/string/Naive)
|
61 | 61 | * [Rabin-Karp 字符串匹配算法](https://github.com/treeforest/algorithm/tree/master/string/Rabin-Karp)
|
62 | 62 | * [KMP 字符串匹配算法](https://github.com/treeforest/algorithm/tree/master/string/KMP)
|
63 | 63 |
|
64 |
| -# 其他 other |
| 64 | +## 其他 other |
65 | 65 | * [DisjointSetLink](https://github.com/treeforest/algorithm/tree/master/other/DisjointSetLink): 不相交集合的链表表示
|
66 | 66 | * [DisjointSetForest](https://github.com/treeforest/algorithm/tree/master/other/DisjointSetForest): 不相交集合的森林表示
|
67 | 67 | * [DeterministicSkipList](https://github.com/treeforest/algorithm/tree/master/other/DeterministicSkipList): 确定性跳跃表
|
68 | 68 | * [LRU](https://github.com/treeforest/algorithm/tree/master/other/LRU): Least Recently Used(最近最少使用)算法
|
69 | 69 |
|
70 |
| -# 练习 practice |
71 |
| -* [大整数加法](https://github.com/treeforest/algorithm/tree/master/practice/%E5%A4%A7%E6%95%B4%E6%95%B0%E5%8A%A0%E6%B3%95) |
| 70 | +## 练习 practice |
| 71 | +* [大整数加法](https://github.com/treeforest/algorithm/tree/master/practice/%E5%A4%A7%E6%95%B4%E6%95%B0%E5%8A%A0%E6%B3%95) |
| 72 | + |
| 73 | +*** |
| 74 | + |
| 75 | +## 参考资料 |
| 76 | +1. 算法导论 第三版 |
| 77 | +2. 数据结构 严蔚敏 |
| 78 | +3. redis源码 |
0 commit comments