广搜其实很简单

真的

理解了原理就很简单了

真的

看我真诚的眼神

先讲讲广搜的原理

 事先说明我的语言逻辑能力有些差，可能讲的不太明白

这里有这么棵（框）树，

 

我想把上边的每个框都查一遍

我被广搜*了，于是用广搜的方法查：

我看了看1框

1框有两个框儿子2和3

我把2框和3框都查了一遍

发现2框有两个框儿子4和5,3框有两个框儿子6和7

我把4,5,6,7框查了一遍

发现5框有两个框儿子8和9

于是我有查了8框和9框

8框和9框没有框儿子了

一家人被我查了一遍

总结：一辈一辈的看，把一辈看完了再看下一辈

反之就成了深搜了：先把一个人的一个儿子的一个孙子看了再看这个儿子另一个一个孙子，再看另一个儿子的孙子（一搜搜到底，先把你后代都搜完再搜你同辈）

用图来表示一下

广搜

深搜

：什么玩意，老子不懂

那我再用一个故事来解释一下广搜

我	1	2	3	4
1	2	3	4	5
2	3	4	giao(5)
3	4	5
4	5

 这里有张地图，我要找giao君，我有个超能力（扩张视野）：可以扩张到我的视野的上下左右四个视野（四个后代）

我把第一次扩张到的视野标为1，第二次的标为2......

这么推，第5次的时候我发现了giao君

所以你大致明白了吗？

不明白再私聊我吧

谢谢