随笔分类 -  算法

关于二叉树BFS、DFS的总结
摘要：1 BFS、DFS算法的定义 BFS：广度优先搜索算法，也可称为层序遍历，按照二叉树的层次进行访问，可采用队列保存每一层的节点。 DFS：深度优先搜索算法，尽可能深的搜索树的分支，当当前节点所在的边都被访问过，回溯至发现当前节点边的起始节点，一直进行至源节点可达的所有节点为止。 2 二叉树的定义 p 阅读全文
posted @ 2022-07-01 12:03 IWANNPEACE 阅读(208) 评论(1) 推荐(0)