java - 有没有一种方法可以使用仅具有值的方法 insert 来插入树

Question

是否可以为二叉搜索树创建一个像 void insert(int value) 这样的插入方法，通常你必须有像 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
}

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

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

然后，当您想从 Array 插入时，您可以简单地执行以下操作:

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