Java 有没有一种方法可以使用insert only value方法插入树
有没有可能为二叉搜索树创建一个类似void insert(int值)的插入方法?通常,您必须有类似insert(Node Node,int key)的方法。我想用一个整数数组填充一棵树,同时保持树O(logn)的普通插入方法的低插入运行时间您可以创建一个插入方法,在该方法中创建Java 有没有一种方法可以使用insert only value方法插入树,java,Java,有没有可能为二叉搜索树创建一个类似void insert(int值)的插入方法?通常,您必须有类似insert(Node Node,int key)的方法。我想用一个整数数组填充一棵树,同时保持树O(logn)的普通插入方法的低插入运行时间您可以创建一个插入方法,在该方法中创建节点。因此,您不需要传入节点,而是执行以下操作: public void insert(int info) { Node temp = new Node(info); //insert like norma
节点。因此,您不需要传入节点
,而是执行以下操作:
public void insert(int info) {
Node temp = new Node(info);
//insert like normal with temp
}
如果您已经有了一个接受信息的insert
方法和一个节点
,那么这就更容易了:
public void insert(int info) {
Node temp = new Node(info);
insert(temp, info);
}
然后,当您想从数组插入时,只需执行以下操作:
for(int num : arr) {
insert(num);
}
忘了提到方法必须是void@IVnoobSuck更新