有没有一种方法可以仅通过插入值来插入树

Question

是否有可能为二进制搜索树创建一个像void insert（int value）之类的insert方法，通常您需要像insert（Node node，int key）之类的东西。整数数组，同时仍保持树O（logn）的普通插入方法的低插入运行时间

Answer 1

您可以创建一个插入方法，该方法在该方法中创建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);
}