![](https://img-blog.csdnimg.cn/20200220153813682.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构和算法(c#)
xxxxxx
不睡觉一天有24小时
这个作者很懒,什么都没留下…
展开
-
C#深度优先遍历(DFS)算法实现
思路深度遍历【假设先访问左子树再访问右子树】该访问顺序为:ABDCEF通俗来讲就是一条路走到死再走另一条路用上图表现不太明显,换一个运用到游戏中。相当于每一个结点都有四个方向的子节点。每一次遍历完该点的四周,下一个取出来的是上一次遍历结束最后进入队列的那一个点。代码【顺时针方向去遍历四周和逆时方向去遍历四周是不一样的】由于栈的特性,每一次取得的点是最晚进入栈中的那一个。...原创 2020-02-20 18:42:58 · 2147 阅读 · 0 评论 -
C# 广度优先遍历(BFS)算法实现
定义广度优先遍历![网上找的图](https://img-blog.csdnimg.cn/2020022014180032.jpg)【假设先访问左子树在访问右子树】那么广度遍历的顺序就是ABCDEF从上到下,从左到右去访问运用到格子游戏中,找寻某点到某点的路径【假设只记录四方位(遍历顺序上左下右)】向队列中存入起点,遍历该点周围的点,边界看做障碍,遍历到结束点返回注意需要把该点设...原创 2020-02-20 15:35:51 · 1806 阅读 · 1 评论 -
c#实现根据前序数组和中序数组重建二叉树
思路 前序:根节点->左子树->右子树 中序:左子树->根节点->右子树 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20191126123923843.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6L...原创 2019-11-26 13:13:57 · 327 阅读 · 0 评论