modification

This commit is contained in:
aleen42 2016-10-11 10:24:24 +08:00
parent 2ab0c03364
commit 94bc4928d4
1 changed files with 8 additions and 6 deletions

View File

@ -511,15 +511,17 @@
- BFS广度优先检索breadth-first search
- [MIT视频](https://www.youtube.com/watch?v=s-CYnVz-uh4&list=PLUl4u3cNGP61Oq3tWYp6V_F-5jb5L2iHb&index=13)
- 层序遍历(使用队列的 BFS 算法)
时间复杂度: O(n)
空间复杂度:最好情况: O(1)最坏情况O(n/2)=O(n)
- 时间复杂度: O(n)
- 空间复杂度:
- 最好情况: O(1)
- 最坏情况O(n/2)=O(n)
- DFS深度优先检索depth-first search
- [MIT视频](https://www.youtube.com/watch?v=AfSk24UTFS8&list=PLUl4u3cNGP61Oq3tWYp6V_F-5jb5L2iHb&index=14)
- 笔记:
时间复杂度O(n)
空间复杂度:
最好情况O(log n) - 树的平均高度
最坏情况O(n)
- 时间复杂度O(n)
- 空间复杂度:
- 最好情况O(log n) - 树的平均高度
- 最坏情况O(n)
- 中序遍历DFS左、节点本身、右
- 后序遍历DFS左、右、节点本身
- 先序遍历DFS节点本身、左、右