2017年6月7日
深度/广度优先遍历--数组和树结构数据相互转换
摘要： 一、定义 深度优先就是自上而下的遍历搜索，广度优先则是逐层遍历； 深度优先： 广度优先： 区别： 深度优先不需要记住所有的节点, 所以占用空间小, 而广度优先需要先记录所有的节点占用空间大 深度优先有回溯的操作(没有路走了需要回头)所以相对而言时间会长一点 深度优先采用的是堆栈的形式, 即先进后出 阅读全文
posted @ 2017-06-07 20:07 leaf+ 阅读(1287) 评论(0) 推荐(0) 编辑