java - 在java中使用AVL树

Question

我有 AVLNode 和 AVLTree 类，我有删除和插入节点的方法，我有一个打印方法。我想用这些方法来创建AVL树。在输入时我想写“添加x”和“删除x”。我写了这个，但是当我打印时没有显示任何内容

 public static void main(String[] args) throws IOException {
    int i;
    BufferedReader scanner = new BufferedReader(new InputStreamReader(System.in));
    int n = Integer.parseInt(scanner.readLine());
    String[] words = new String[n];
    AVLTree<Integer> t = new AVLTree<Integer>();

    for (i = 0; i < n; i++) {
        String splitn = scanner.readLine();
        words[i] = (splitn.split(" ")[0]);
        int M = Integer.parseInt(splitn.split(" ")[1]);
        if (words[i] == "Add") {
            t.insert(M);
        }
        if (words[i] == "Remove") {
            t.remove(M);
        }

    }
    t.print();

}

Answer 1

更改:

if (words[i] == "Add")

至:

if (words[i].equals("Add"))

对于“删除” 情况也类似。 equals 方法会逐个字符地比较字符串，但 == 运算符只是检查两个字符串是否是内存中的同一个对象。因此，没有打印任何内容的原因是首先没有添加或删除任何内容!