mirror of
https://github.com/halfrost/LeetCode-Go.git
synced 2025-07-23 18:10:20 +08:00
1.3 KiB
1.3 KiB
| title | type |
|---|---|
| 数据结构知识 | docs |
数据结构知识
以下是笔者整理的数据结构相关的知识。希望能把常见的数据结构都枚举穷尽。如有遗漏，欢迎大家赐教，提 PR。相关题目还在慢慢整理中，讲解文章还在创作中。
| 数据结构 | 变种 | 相关题目 | 讲解文章 |
|---|---|---|---|
| 顺序线性表：向量 | |||
| 单链表 | 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 树 |