可能我见识少,感觉比较靠谱的社区就这里了。所以在这里问下 Java 的问题。 问题就如题。将树形结构转为扁平的集合。 想不用递归。或者其他高性能的实现方式。最想的就是能用上J8最新的 Stream API。但是自己咋想也想不到比较靠谱的实现。 这里提供一个借口供大家举例。
class Node {
private String name;
private List<Node> children;
// get set ignore
}
回复 (6)
J
额。。居然没人回。。。。。
Y
- - 树的访问,不用递归,真的是反人类。
P
lamda 表达式挺好用,但JDK版本得是 Java 8
D
引用 youyudehexie- - 树的访问,不用递归,真的是反人类。
@youyudehexie 数据结构书上我记得有相应的算法,哈,没放到脑子里面
L
bfs搜索下
W
不用递归那就迭代啊 思路基本一致 只是实现比较复杂 自豪地采用 CNodeJS ionic
参与回复
登录后即可参与回复。登录