数据结构
关注
分享
扫一扫
乘风破浪PL
加油加油，乘风破浪
展开
-
树转换为二叉树
树转换成二叉树原创 2022-07-31 12:10:06 · 3494 阅读 · 0 评论 -
数据结构：图的深度优先遍历和广度优先遍历
深度优先 深度优先遍历，从初始访问结点出发，我们知道初始访问结点可能有多个邻接结点，深度优先遍历的策略就是首先访问第一个邻接结点，然后再以这个被访问的邻接结点作为初始结点，访问它的第一个邻接结点。总结起来可以这样说：每次都在访问完当前结点后首先访问当前结点的第一个邻接结点。 我们从这里可以看到，这样的访问策略是优先往纵向挖掘深入，而不是对一个结点的所有邻接结点进行横向访问。 具体算法表述如下： 访问初始结点v，并标记结点v为已访问。 查找结点v的第一个邻接结点w。 若w存在，则继续执行4，否则算法结束。 若原创 2021-12-08 20:05:47 · 1817 阅读 · 0 评论