BinarySearchTree
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138
class BinarySearchTree
{
Node root;
class Node
{
Node left;
Node right;
int value;
Node(int value)
{
this.value = value;
}
}
BinarySearchTree()
{
root = null;
}
public boolean insert(int value)
{
Node newNode = new Node(value);
if(root == null)
{
root = newNode;
return true;
}
Node temp = root;
while(true)
{
if(newNode.value == temp.value)
{
return false;
}
if(newNode.value < temp.value)
{
if(temp.left == null)
{
temp.left = newNode;
return true;
}
temp = temp.left;
}
else if(newNode.value > temp.value)
{
if(temp.right == null)
{
temp.right = newNode;
}
temp = temp.right;
}
}
}
private Node rInsert(Node currentNode, int value)
{
if(currentNode==null)
{
return new Node(value);
}
if(value<currentNode.value)
{
currentNode.left = rInsert(currentNode.left,value);
}
else if(value>currentNode.value)
{
currentNode.right = rInsert(currentNode.right,value);
}
return currentNode;
}
public void rInsert(int value)
{
rInsert(root,value);
}
public boolean contains(int value)
{
if(root == null)
{
return false;
}
Node temp = root;
while(temp!=null)
{
if(value < temp.value)
{
temp=temp.left;
}
else if(value > temp.value)
{
temp = temp.right;
}
else
{
return true;
}
}
return false;
}
private boolean rContains(Node currentNode, int value)
{
if(currentNode == null)
{
return false;
}
if(currentNode.value == value)
{
return true;
}
if(value<currentNode.value)
{
return rContains(currentNode.left,value);
}
else
{
return rContains(currentNode.right,value);
}
}
public boolean rContains(int value)
{
return rContains(root,value);
}
}
class Main {
public static void main(String[] args) {
BinarySearchTree myBST = new BinarySearchTree();
myBST.insert(40);
myBST.insert(20);
myBST.insert(10);
myBST.insert(80);
System.out.println(myBST.contains(81));
}
}
Java
INFO