数据结构知识

数据结构知识 #

以下是笔者整理的数据结构相关的知识。希望能把常见的数据结构都枚举穷尽。如有遗漏,欢迎大家赐教,提 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 树
——————————————–——————————————————————————————–————————————————————–

⬅️上一页

下一页➡️

Calendar Sep 6, 2020
Edit Edit this page
本站总访问量:  次 您是本站第  位访问者