线性结构 动态数组 普通队列 栈 链表 哈希表 树形结构 二叉树 二分搜索树 AVL树 红黑树(统计性能更高，标准库中，数据库底层等等的常客) 堆 线段树 多叉树 Trie 并查集 图结构 邻接表 邻接矩阵 图的存储很简单，但是复杂的部分是算法 ----- 图论 抽象数据结构 线性表：动态数组，链表 栈，队列 优先队列 集合，映射 更多数据结构： 双端队列；随机队列，最大最小队列 双向链表；循环链表 跳跃表，后缀数组 k-D树，Splay树；B树(B树--有后续内容，用2-3树的方式去理解B树)
转自：https://www.jianshu.com/p/6e8eb1065e17