Java平衡二叉树的查找代码

下面是Java平衡二叉树的查找代码，使用了AVL树来实现平衡：

class AVLNode {
    int val;
    int height;
    AVLNode left;
    AVLNode right;

    AVLNode(int val) {
        this.val = val;
        this.height = 1;
    }
}

public class AVLTree {
    private AVLNode root;

    public AVLNode search(int val) {
        AVLNode node = root;
        while (node != null) {
            if (node.val == val) {
                return node;
            } else if (node.val > val) {
                node = node.left;
            } else {
                node = node.right;
            }
        }
        return null;
    }
}

在AVLNode类中，使用val表示节点值，height表示节点高度，left和right分别表示左子树和右子树。

在AVLTree类中，使用root表示根节点。search方法实现了在AVL树中查找一个值的功能，返回值为找到的节点，若未找到则返回null。