1.基础数据结构

01.时空复杂度

  时间复杂度、空间复杂度

02.线性表

  数组

  链表 :单链表、双向链表、循环链表、双向循环链表、静态链表

  栈    :顺序栈、链式栈

  队列 :普通队列、循环队列

03.树

  二叉树:遍历(递归与非递归)

  平衡二叉查找树:AVL树 、 红黑树 、Huffman Tree

  多路查找树:B树 、 B+树

  线段树

04.图

  图的遍历:DFS、BFS

  最小生成树

  最短路径:Floyd 、Dijkstra、Bellman-Ford

  关键路径

备注:以上是近期数据结构的学习目录,接下来会按照上述结构顺序复习一遍!

          

猜你喜欢

转载自www.cnblogs.com/ZHOUsya/p/12421909.html
今日推荐