在intellij中，“x”可能不应指定给“y”警告

Question

我在练习二进制搜索树。当我写这段代码时，intellij抛出警告：'x'可能不应该被分配给'y'。为什么会发生这种情况，我该如何解决？

我假设先给y赋值null可能需要对警告做些什么。但是我不确定。

@Setter
@Getter
public class BinarySearchTree {

    private Node root;

    public Node treeInsert(Node z) {
        Node x = root;
        Node y = null;
    
        while (x != null) {
            y = x;  // warning shows in this line
            if (z.key > x.key) x = x.right;
            else x = x.left;
        }
        z.parent = y;
        if (y != null) {
            if (z.key > y.key) y.right = z;
            else y.left = z;
        }
        return z;
    }
    
    @Setter
    @Getter
    private class Node {
        private int key;
        private Node left;
        private Node right;
        private Node parent;
    
        public Node(int key) {
            this.key = key;
        }
    }
}

Answer 1

如果您查看检查说明：

报告目标变量或函数参数的名称与分配给它的值的名称不匹配的赋值和函数调用。

例1：

int x = 0;
int y = x; // x is used as a y-coordinate 

例2：

int x = 0, y = 0;
// x is used as a y-coordinate and y as an x-coordinate
Rectangle rc = new Rectangle(y, x, 20, 20);

这种检查似乎将变量误认为x和y坐标，并警告您错误地将x坐标值指定给y坐标。

要解决这个问题，您应该为变量提供更好的名称：

public Node treeInsert(Node z) {
    Node currentNode = root;
    Node parentNode = null;

    while (currentNode != null) {
        parentNode = currentNode;  // warning shows in this line
        if (z.key > currentNode.key) currentNode = currentNode.right;
        else currentNode = currentNode.left;
    }
    z.parent = parentNode;
    if (parentNode != null) {
        if (z.key > parentNode.key) parentNode.right = z;
        else parentNode.left = z;
    }
    return z;
}