gpt4 book ai didi

java - 给定一个大树结构,是否有一种有效的算法来对树进行查询或过滤?

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:31:55 25 4
gpt4 key购买 nike

假设我想要其父节点符合某些特定条件的所有节点。

除了检查每个节点并构建一个充满节点或子树的结果对象之外,还有其他可接受的方法吗?

最佳答案

如果树没有以某种方式根据搜索条件排序或索引,那么你不能修剪树遍历(例如,你不能决定不在某个特定节点上取正确的 child )。因此,您别无选择,只能遍历整棵树。

关于java - 给定一个大树结构,是否有一种有效的算法来对树进行查询或过滤?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9489567/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com