java有没有一种方法可以使用insert方法为树插入值

Question

有没有可能为二叉搜索树创建一个类似void insert（int值）的insert方法？通常，您必须使用类似insert（Node Node，int key）的方法。我想用一个整数数组填充一棵树，同时保持树O（logn）的普通插入方法的低插入运行时

Answer 1

您可以创建一个insert方法，该方法在方法中创建Node。因此，您不需要传入Node，而是可以执行以下操作：

public void insert(int info) {
    Node temp = new Node(info);
    //insert like normal with temp
}

如果您已经有了一个接受信息的insert方法和一个Node，那么这就更容易了：

public void insert(int info) {
    Node temp = new Node(info);
    insert(temp, info);
}

然后，当您想从Array插入时，只需执行以下操作：

for(int num : arr) {
    insert(num);
}