数据结构精华版

单链表 Singly Linked List	1. 双向链表 Double Linked Lists 2. 静态链表 Static List 3. 对称矩阵 Symmetric Matrix 4. 稀疏矩阵 Sparse Matrix
哈希表 Hash Table	1. 散列函数 Hash Function 2. 解决碰撞/填充因子
栈和队列 Stack & Queue	1. 广义栈 2. 双端队列 Deque
队列 Queue	1. 链表实现 2. 循环数组实现 3. 双端队列 Deque
字符串 String	1. KMP 算法 2. 有限状态自动机 3. 模式匹配有限状态自动机 4. BM 模式匹配算法 5. BM-KMP 算法 6. BF 算法
树 Tree	1. 二叉树 Binary Tree 2. 并查集 Union-Find 3. Huffman 树
数组实现的堆 Heap	1. 极大堆和极小堆 2. 极大极小堆 3. 双端堆 Deap 4. d 叉堆
树实现的堆 Heap	1. 左堆 2. 扁堆 3. 二项式堆 4. 斐波那契堆 Fibonacco Heap 5. 配对堆 Pairing Heap
查找 Find	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 树