数据结构知识

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

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

静态链表 Static List
对称矩阵 Symmetric Matrix
稀疏矩阵 Sparse Matrix||| |哈希表 Hash Table|1. 散列函数 Hash Function
解决碰撞/填充因子 Collision Resolution ||| |栈和队列 Stack & Queue|1. 广义表 Generalized List/GList
双端队列 Deque ||| |队列 Queue|1. 链表实现 Linked List Implementation
循环数组实现 ArrayQueue
双端队列 Deque
优先队列 Priority Queue
循环队列 Circular Queue||| |字符串 String|1. KMP 算法
有限状态自动机
模式匹配有限状态自动机
BM 模式匹配算法
BM-KMP 算法
BF 算法||| |树 Tree|1. 二叉树 Binary Tree
并查集 Union-Find
Huffman 树||| |数组实现的堆 Heap|1. 极大堆和极小堆 Max Heap and Min Heap
极大极小堆
双端堆 Deap
d 叉堆||| |树实现的堆 Heap|1. 左堆 Leftist Tree/Leftist Heap
扁堆
二项式堆
斐波那契堆 Fibonacco Heap
配对堆 Pairing Heap||| |查找 Search|1. 哈希表 Hash
跳跃表 Skip List
排序二叉树 Binary Sort Tree
AVL 树
B 树 / B+ 树 / B* 树
AA 树
红黑树 Red Black Tree
排序二叉堆 Binary Heap
Splay 树
双链树 Double Chained Tree
Trie 树
R 树||| |--------------------------------------------|--------------------------------------------------------------------------------------------|---------------------------|-----------------------------------|

1.1 数据结构知识