public class Tree {
private Node root=null;
public Node getRoot() {
return root;
}
public void insertData(int data)
{
Node node=new Node(data,null,null);
insert(node,this.root);
}
private Node insert(Comparable<Node> node,Node root1)
{
if(root1==null)
{
root1=new Node(((Node)node).getData(),null,null);
if(this.root==null)
{
this.root=root1;
}
}
else if(node.compareTo(root1) <0)
{
root1.setLeftChild(insert(node,root1.getLeftChild()));
}
else if(node.compareTo(root1) >0)
{
root1.setLeftChild(insert(node,root1.getRightChild()));
}
return root1;
}
}
Thursday, May 28, 2015
L Question: Insert a Node in a BST
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment