diff --git a/website/content/ChapterOne/Data_Structure.md b/website/content/ChapterOne/Data_Structure.md index f4aec542e..f1d405f7e 100644 --- a/website/content/ChapterOne/Data_Structure.md +++ b/website/content/ChapterOne/Data_Structure.md @@ -11,14 +11,14 @@ type: docs | 数据结构 | 变种 | 相关题目 | 讲解文章 | |:-------:|:-------|:------|:------| -|顺序线性表:向量|||| -|单链表|1. 双向链表
2. 静态链表
3. 对称矩阵
4. 稀疏矩阵||| -|哈希表|1. 散列函数
2. 解决碰撞/填充因子
||| -|栈和队列|1. 广义栈
2. 双端队列
||| -|队列|1. 链表实现
2. 循环数组实现
3. 双端队列||| -|字符串|1. KMP算法
2. 有限状态自动机
3. 模式匹配有限状态自动机
4. BM 模式匹配算法
5. BM-KMP 算法
6. BF 算法||| -|树|1. 二叉树
2. 并查集
3. Huffman 树||| -|数组实现的堆|1. 极大堆和极小堆
2. 极大极小堆
3. 双端堆
4. d 叉堆||| -|树实现的堆|1. 左堆
2. 扁堆
3. 二项式堆
4. 斐波那契堆
5. 配对堆||| -|查找|1. 哈希表
2. 跳跃表
3. 排序二叉树
4. AVL 树
5. B 树 / B+ 树 / B* 树
6. AA 树
7. 红黑树
8. 排序二叉堆
9. Splay 树
10. 双链树
11. Trie 树
12. R 树||| +|顺序线性表:向量
Vector|||| +|单链表
Singly Linked List|1. 双向链表 Double Linked Lists
2. 静态链表 Static List
3. 对称矩阵 Symmetric Matrix
4. 稀疏矩阵 Sparse Matrix||| +|哈希表
Hash Table|1. 散列函数 Hash Function
2. 解决碰撞/填充因子
||| +|栈和队列
Stack & Queue|1. 广义栈
2. 双端队列 Deque
||| +|队列
Queue|1. 链表实现
2. 循环数组实现
3. 双端队列 Deque||| +|字符串
String|1. KMP 算法
2. 有限状态自动机
3. 模式匹配有限状态自动机
4. BM 模式匹配算法
5. BM-KMP 算法
6. BF 算法||| +|树
Tree|1. 二叉树 Binary Tree
2. 并查集 Union-Find
3. Huffman 树||| +|数组实现的堆
Heap|1. 极大堆和极小堆
2. 极大极小堆
3. 双端堆 Deap
4. d 叉堆||| +|树实现的堆
Heap|1. 左堆
2. 扁堆
3. 二项式堆
4. 斐波那契堆 Fibonacco Heap
5. 配对堆 Pairing Heap||| +|查找
Find|1. 哈希表 Hash
2. 跳跃表 Skip List
3. 排序二叉树 Binary Sort Tree
4. AVL 树
5. B 树 / B+ 树 / B* 树
6. AA 树
7. 红黑树 Red Black Tree
8. 排序二叉堆 Binary Heap
9. Splay 树
10. 双链树 Double Chained Tree
11. Trie 树
12. R 树||| |--------------------------------------------|--------------------------------------------------------------------------------------------|---------------------------|-----------------------------------| \ No newline at end of file