数据结构与算法汇总

常见数据结构 线性 数组、链表、队列、堆栈、块状数组（数组+链表）、哈希表、双端队列、位图（bitmap） 树 堆（大顶堆、小顶堆）、trie树（字母树或字典树）、后缀树、二叉排序/查找树、B+/B-、AVL树、Treap、红黑树、splay树、线段树、树状数组 图 图 其他 并查集 常见算法 基本思想：枚举、递归、分治、模拟、贪心、动态规划、剪枝、回溯 图算法：深度优先遍历与广度优先遍历，最短路

>>阅读原文<<