2017年10月31日

树的广度优先遍历和深度优先遍历(递归非递归、Java实现)

摘要: 在编程生活中,我们总会遇见树性结构,这几天刚好需要对树形结构操作,就记录下自己的操作方式以及过程。现在假设有一颗这样树,(是不是二叉树都没关系,原理都是一样的) 1.广度优先遍历 英文缩写为BFS即Breadth FirstSearch。其过程检验来说是对每一层节点依次访问,访问完一层进入下一层,而 阅读全文

posted @ 2017-10-31 21:36 夜的第八章 阅读(63078) 评论(1) 推荐(6) 编辑

设计模式之组合模式

摘要: 转载自:http://www.cnblogs.com/chenssy/p/3299719.html 我们对于这个 图片肯定会非常熟悉,这两幅图我们可以看做是一个文件结构,对于这样的结构我们称之为树形结构。在数据结构中我们了解到可以通过调用某个方法来遍历整个树,在我们找到叶子节点后,就可以对叶子节点进 阅读全文

posted @ 2017-10-31 11:06 夜的第八章 阅读(479) 评论(7) 推荐(0) 编辑

导航