1.1 数据结构知识

数据结构知识 #

以下是笔者整理的数据结构相关的知识。希望能把常见的数据结构都枚举穷尽。如有遗漏,欢迎大家赐教,提 PR。相关题目还在慢慢整理中,讲解的文章还在创作中。

刷题只是提升算法能力的手段,最终目的应该是提升自我的思维能力,知识需要凝结成块,那么就把这些总结在第一章这两节中,让它得到升华吧~希望读者在刷完题之后再回过头来看这个表格,能很清晰的梳理自己的知识体系,查缺补漏,尽早完善。

数据结构变种相关题目讲解文章
顺序线性表:向量
Vector
单链表
Singly Linked List
1. 双向链表 Double Linked Lists
2. 静态链表 Static List
3. 对称矩阵 Symmetric Matrix
4. 稀疏矩阵 Sparse Matrix
哈希表
Hash Table
1. 散列函数 Hash Function
2. 解决碰撞/填充因子 Collision Resolution
栈和队列
Stack & Queue
1. 广义表 Generalized List/GList
2. 双端队列 Deque
队列
Queue
1. 链表实现 Linked List Implementation
2. 循环数组实现 ArrayQueue
3. 双端队列 Deque
4. 优先队列 Priority Queue
5. 循环队列 Circular Queue
字符串
String
1. KMP 算法
2. 有限状态自动机
3. 模式匹配有限状态自动机
4. BM 模式匹配算法
5. BM-KMP 算法
6. BF 算法

Tree
1. 二叉树 Binary Tree
2. 并查集 Union-Find
3. Huffman 树
数组实现的堆
Heap
1. 极大堆和极小堆 Max Heap and Min Heap
2. 极大极小堆
3. 双端堆 Deap
4. d 叉堆
树实现的堆
Heap
1. 左堆 Leftist Tree/Leftist Heap
2. 扁堆
3. 二项式堆
4. 斐波那契堆 Fibonacco Heap
5. 配对堆 Pairing Heap
查找
Search
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 树
——————————————–——————————————————————————————–————————————————————–

⬅️上一页

下一页➡️

Calendar Jul 16, 2021
Edit Edit this page
本站总访问量:  次 您是本站第  位访问者