![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 64
zuihongyan518
一个小白的打怪晋级的过程
展开
-
Java将文件目录转成树结构
有时候我们需要将结果展示,这个时候就需要封装一个printTree方法,printTree方法使用一个prefix 参数来保持适当的缩进,从而清晰地显示树状结构。它首先打印当前节点的名称,然后递归地调用自身来打印每个子节点,每次递归调用时都增加缩进。在实际开发中经常会遇到返回树形结构的场景,特别是在处理文件系统或者是文件管理系统中。),然后遍历列表中的每个路径,将每个路径分割成多个部分,并根据这些部分构建树。转换成树状结构,需要定义一个树节点类(然后,可以使用以下封装的代码将。首先,定义一个树节点类。原创 2024-04-30 10:10:14 · 697 阅读 · 2 评论 -
图的遍历(搜索)算法 之 深度优先遍历算法
图的遍历的定义: 从图的某个顶点出发访问遍图中所有顶点,且每个顶点仅被访问一次。(连通图与非连通图) 深度优先遍历(DFS);1、访问指定的起始顶点;2、若当前访问的顶点的邻接顶点有未被访问的,则任选一个访问之;反之,退回到最近访问过的顶点;直到与起始顶点相通的全部顶点都访问完毕;3、若此时图中尚有顶点未被访问,则再选其中一个顶点作为起始顶点并访问之,转 2; 反之,遍历结束。原创 2018-06-27 11:10:25 · 41762 阅读 · 4 评论