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