[置顶] [数据结构]数据结构与算法汇总

一、线性

数组、链表、队列、堆栈、块状数组（数组+链表）、hash表、双端队列、位图（bitmap）

二、树

堆（大顶堆、小顶堆），trie树（字母树or字典树），后缀树，后缀树组，二叉排序/查找树，B+/B-，AVL树，Treap，红黑树，伸展树(splay树)，树的前中后序遍历

三、图

深度优先遍历、广度优先遍历、最短路径(Dijkstra)、最小生成树(Prim和Kruskal)、拓扑排序

四、字符串

字符串查找，hash算法，KMP算法

五、动态规划

背包问题，最长公共子序列(LCS)，最优二分检索树

六、排序

基数排序、桶排序、归并排序、堆排序、选择排序、希尔排序、插入排序、快速排序、冒泡排序

七、数论问题

素数问题，整数问题，进制转换，同余模运算，

八、基本思想

枚举，递归，分治，模拟，贪心，动态规划，剪枝，回溯