java查询树结构提高效率

在Java中，我们可以使用树形数据结构来表示和查询树结构，以下是一个简单的例子，我们将创建一个二叉树，并实现一些基本的操作，如插入节点、查找节点等。

我们需要定义一个树节点类，如下所示：

class TreeNode {
    int value;
    TreeNode left;
    TreeNode right;
    TreeNode(int value) {
        this.value = value;
        this.left = null;
        this.right = null;
    }
}

接下来，我们创建一个二叉树类，并实现插入节点、查找节点等操作：

class BinaryTree {
    TreeNode root;
    BinaryTree() {
        root = null;
    }
    // 插入节点
    public void insert(int value) {
        root = insertRec(root, value);
    }
    private TreeNode insertRec(TreeNode root, int value) {
        if (root == null) {
            root = new TreeNode(value);
            return root;
        }
        if (value < root.value) {
            root.left = insertRec(root.left, value);
        } else if (value > root.value) {
            root.right = insertRec(root.right, value);
        }
        return root;
    }
    // 查找节点
    public boolean search(int value) {
        return searchRec(root, value);
    }
    private boolean searchRec(TreeNode root, int value) {
        if (root == null) {
            return false;
        }
        if (root.value == value) {
            return true;
        }
        return value < root.value ? searchRec(root.left, value) : searchRec(root.right, value);
    }
}

现在我们已经创建了一个简单的二叉树类，我们可以使用它来插入和查找节点，以下是一个简单的测试用例：

public class Main {
    public static void main(String[] args) {
        BinaryTree tree = new BinaryTree();
        tree.insert(50);
        tree.insert(30);
        tree.insert(20);
        tree.insert(40);
        tree.insert(70);
        tree.insert(60);
        tree.insert(80);
        System.out.println("查找节点 40: " + tree.search(40)); // 输出：查找节点 40: true
        System.out.println("查找节点 90: " + tree.search(90)); // 输出：查找节点 90: false
    }
}

这个例子展示了如何使用Java创建一个简单的二叉树，并实现插入节点和查找节点的基本操作，你可以根据需要扩展这个例子，以支持更复杂的树结构和查询操作。