2020年5月18日
深度优先遍历和广度优先遍历
摘要： 1.时间复杂度 对于图，深度优先搜索的时间复杂度和广度优先搜索的时间复杂度是一样的，邻接矩阵存储为O(n^2)， 邻接表存储为O(n+e) ； 对于树，深度优先搜索的时间复杂度和广度优先搜索的时间复杂度是一样的，都是O(V),V是树的节点数。 2.基于树的 代码实现 1 public class D 阅读全文
posted @ 2020-05-18 11:44 藤原拓海7 阅读(635) 评论(0) 推荐(0) 编辑