数据结构笔记_总结

线性结构：动态数组     普通队列     栈     链表     哈希表

树形结构：二分搜索树     AVL树     红黑树

                 特殊二叉树：堆     线段树（区间树）

                 多叉树：Trie（前缀树，字典树）     并查集

图结构：邻接表      邻接矩阵

 

抽象数据结构（高层数据结构）：线性表

                                                      栈，队列

                                                      集合，映射           有序集合，有序映射

                                                                                   无需集合，无序映射

 

更多数据结构： 双端队列   随机队列   最大最小队列

                          双向链表   循环链表

                          跳跃表   后缀数组

                          K-D树   Splay树   B树