软件工程师学习笔记（六）—— 数据结构与算法

 

 

 

 

 

 

2018上半年：邻接矩阵时间复杂度，循环单链表表示队列，压缩存储，二叉树顺序存储，哈希碰撞，分治法&动态规划法&贪心法&回溯法，时间复杂度（案例），空间复杂度（案例）

2018年下半年：单链表表示栈，二叉树三种遍历方法，二叉排序树构造过程（关键码序列，不能跳层，排除法），有向图&无向图&完全图&强连通图，邻接矩阵，广度优先遍历，分治法&动态规划法&贪心法&回溯法，时间复杂度（案例），空间复杂度（案例）

2019年上半年：压缩存储，树节点计算公式，双端队列进出顺序，线性探查法解决冲突，二分查找，分治法&动态规划法&贪心法&回溯法，时间复杂度（案例），空间复杂度（案例）

2019年下半年：压缩存储（代入法），二叉树三种遍历方法，树节点计算公式，邻接矩阵，邻接表，排序算法时间复杂度（最坏情况下），贪心算法应用。