小结


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

树形结构
   二叉树
        二分搜索树 AVL树 红黑树(统计性能更高,标准库中,数据库底层等等的常客)
        堆 线段树
   多叉树
        Trie 并查集


图结构  邻接表 邻接矩阵  图的存储很简单,但是复杂的部分是算法 ----- 图论


抽象数据结构   线性表:动态数组,链表
             栈,队列
                   优先队列     
             集合,映射


更多数据结构:
  双端队列;随机队列,最大最小队列
  双向链表;循环链表
  跳跃表,后缀数组
  k-D树,Splay树;B树(B树--有后续内容,用2-3树的方式去理解B树)

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容