有没有一种方法，使插入树的方法插入只有值

Question

是否有可能为二叉查找树制作一个插入方法，比如空格插入（int值），通常你必须有像插入（节点节点，int键）这样的东西。我想用整数数组填充一棵树，同时仍然保持普通插入方法的低插入运行时间为一棵树O（logn）

Answer 1

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

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

如果您已经有一个插入方法来接受info和一个Node，那么这就更容易了：

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

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

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