2020年7月20日
介绍下深度优先遍历和广度优先遍历，如何实现？
摘要： 什么是深度优先和广度优先 其实简单来说 深度优先就是自上而下的遍历搜索 广度优先则是逐层遍历, 如下图所示 1.深度优先 2.广度优先 两者的区别 对于算法来说 无非就是时间换空间 空间换时间 深度优先不需要记住所有的节点, 所以占用空间小, 而广度优先需要先记录所有的节点占用空间大 深度优先有回溯 阅读全文
posted @ 2020-07-20 21:45 白不了的黑发 阅读(1426) 评论(0) 推荐(0) 编辑