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

mar*_*hon 2 java algorithm tree graph-algorithm

假设我想要父节点匹配某些条件的所有节点.

除了检查每个节点并构建一个充满节点或子树的结果对象之外,是否有一种可接受的方法可以做到这一点?

Oli*_*rth 5

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