4月数据结构面试复习

目录

字节数

---

(278条消息) 数据结构保研面试题整理（自用）_推免面试数据结构问题_乌鸡摸鱼的博客-CSDN博客

1. https://zhuanlan.zhihu.com/p/138046349
2. https://zhuanlan.zhihu.com/p/255030352
3. 计算机数据结构面试常问问题（适合考研复试，保研复试） 【背诵版】 - 知乎 (zhihu.com)

4. 字节数

 

时间复杂度和空间复杂度

递归与循环的对比

满二叉树与完全二叉树满二叉树和完全二叉树的区别 - 知乎 (zhihu.com)

满二叉树

完全二叉树

BFS与DFS时间复杂度

(278条消息) 数据结构：图之DFS与BFS的复杂度分析_Charles_k的博客-CSDN博客

首先呢：就拿BFS举例，时间复杂度就是要把所有的从上往下挨个逛完所有点，过程中因为找邻接点方法不同，所以时间复杂度不同。

邻接表：O(V+E)  邻接表直接遍历边拿到邻接点

邻接矩阵:O(V^2)        邻接矩阵直接graph[i][1.....m]遍历所有点来拿到邻接点