package binarytree;
public class Test1 {
static class Node{
int data;
Node left;
Node right;
public Node(int data){
this.data=data;
left=null;
right=null;
}
}
static class BST{
Node root;
//root结点
public BST(Node root){
this.root=root;
}
//插入操作
private Node insert(Node node,int data){
if (null==node){
return new Node(data);
}
if (node.data>data){
node.left=insert(node.left,data);
}else if (node.data<data){
node.right=insert(node.right,data);
}
return node;
}
//插入操作
public void insert(int data){
insert(root,data);
}
}
public static void main(String[] args) {
BST bst = new BST(new Node(1));
bst.insert(2);
bst.insert(0);
bst.insert(4);
bst.insert(60);
System.out.println(1);
}
}
二分搜索树-递归插入
最新推荐文章于 2021-08-20 16:13:02 发布