数据结构笔记_总结

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

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

                 特殊二叉树:堆     线段树(区间树)

                 多叉树:Trie(前缀树,字典树)     并查集

图结构:邻接表      邻接矩阵

 

抽象数据结构(高层数据结构):线性表

                                                      栈,队列

                                                      集合,映射           有序集合,有序映射

                                                                                   无需集合,无序映射

 

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

                          双向链表   循环链表

                          跳跃表   后缀数组

                          K-D树   Splay树   B树

你可能感兴趣的:(数据结构)