查询树把父级也查询出来 java

原创

mob64ca12d7c9ee 2023-11-29 08:04:58 ©著作权

文章标签 数据父节点 java 文章分类 Java 后端开发

©著作权归作者所有：来自51CTO博客作者mob64ca12d7c9ee的原创作品，请联系作者获取转载授权，否则将追究法律责任

查询树：把父级也查询出来

在软件开发中，我们经常需要处理数据之间的层次关系。例如，我们可能需要查询一个节点及其所有子节点的数据，或者需要查询一个节点及其所有父节点的数据。对于这种层次关系的数据查询，我们可以使用查询树来实现。

查询树是一种将数据组织成树状结构的数据结构。在查询树中，每个节点都包含一个值和一个指向其父节点的指针。这样，我们就可以通过节点之间的父子关系来查询节点及其父节点的数据。

本文将介绍如何使用Java实现查询树，并通过代码示例演示如何查询一个节点及其所有父节点的数据。

实现查询树

首先，我们需要定义查询树的节点类。节点类包含一个值和一个指向父节点的指针。

public class TreeNode<T> {
    private T value;
    private TreeNode<T> parent;

    public TreeNode(T value) {
        this.value = value;
    }

    public T getValue() {
        return value;
    }

    public TreeNode<T> getParent() {
        return parent;
    }

    public void setParent(TreeNode<T> parent) {
        this.parent = parent;
    }
}

接下来，我们需要实现查询树类。查询树类包含根节点和一些用于操作查询树的方法。

public class QueryTree<T> {
    private TreeNode<T> root;

    public void setRoot(TreeNode<T> root) {
        this.root = root;
    }

    // 查询一个节点及其所有父节点的数据
    public List<T> queryWithParents(TreeNode<T> node) {
        List<T> result = new ArrayList<>();
        TreeNode<T> current = node;
        while (current != null) {
            result.add(current.getValue());
            current = current.getParent();
        }
        return result;
    }
}

现在，我们已经实现了一个简单的查询树。接下来，让我们使用一些示例数据来测试查询树的功能。

public class Main {
    public static void main(String[] args) {
        // 创建查询树节点
        TreeNode<String> nodeA = new TreeNode<>("A");
        TreeNode<String> nodeB = new TreeNode<>("B");
        TreeNode<String> nodeC = new TreeNode<>("C");
        TreeNode<String> nodeD = new TreeNode<>("D");

        // 构建查询树结构
        nodeB.setParent(nodeA);
        nodeC.setParent(nodeA);
        nodeD.setParent(nodeC);

        // 创建查询树
        QueryTree<String> queryTree = new QueryTree<>();
        queryTree.setRoot(nodeA);

        // 查询节点D及其所有父节点的数据
        List<String> result = queryTree.queryWithParents(nodeD);

        // 打印查询结果
        for (String value : result) {
            System.out.println(value);
        }
    }
}

运行以上代码，输出结果为：