CNode

[Java]如何将 Tree 结构的对象,不用递归或,高性能的,转换为 Flat 的 List 结构

问答
JJonasGao发布于11 年前最后回复11 年前6 回复8222 浏览0 收藏

可能我见识少,感觉比较靠谱的社区就这里了。所以在这里问下 Java 的问题。 问题就如题。将树形结构转为扁平的集合。 想不用递归。或者其他高性能的实现方式。最想的就是能用上J8最新的 Stream API。但是自己咋想也想不到比较靠谱的实现。 这里提供一个借口供大家举例。

class Node {
    private String name;
    private List<Node> children;
	// get set ignore
}
查看回复

回复 (6)

J
JonasGao#1·11 年前

额。。居然没人回。。。。。

Y
youyudehexie#2·11 年前

- - 树的访问,不用递归,真的是反人类。

P
pangguoming#3·11 年前

lamda 表达式挺好用,但JDK版本得是 Java 8

D
DevinXian#4·11 年前
引用 youyudehexie- - 树的访问,不用递归,真的是反人类。

@youyudehexie 数据结构书上我记得有相应的算法,哈,没放到脑子里面

L
luicfer#5·11 年前

bfs搜索下

W
wenshiqi0#6·11 年前

不用递归那就迭代啊 思路基本一致 只是实现比较复杂 自豪地采用 CNodeJS ionic

参与回复
登录后即可参与回复。登录