Professional Documents
Culture Documents
O 101-Muhammad Aqib Irshad (Traversals and Search Function) o 99 - Muhammad Kaleem (Creating Tree and Insertion Function)
O 101-Muhammad Aqib Irshad (Traversals and Search Function) o 99 - Muhammad Kaleem (Creating Tree and Insertion Function)
Binary Search Tree (traversals, insert, delete, search, min and max
value functions)
#include <iostream>
#include<cmath>
using namespace std;
int noOfNodes = 0;
struct BTree {
int data;
BTree *left;
BTree *right;
};
r = insert(r, 10);
r = insert(r, 20);
r = insert(r, 5);
r = insert(r, 30);
r = insert(r, 15);
r = insert(r, 40);
r = insert(r, 2);
inOrder(r);
data = search(10,r);
cout << endl;
cout << data;
r = deleteNode(r, 30);
cout << endl;
inOrder(r);
r = maxValue(r);
cout << endl;
cout << r->data;
}
return cur;
}
if(root==NULL)
{
return createTree(dataItem);
}
if(dataItem < root->data)
{
//Traversal Methods
}
int search(int dataItem, BTree * root)
{
if(root->data == dataItem){
return root->data;
}
else if(dataItem < root->data)
{
else{
if(root->left == NULL && root->right == NULL)
{
return NULL;
}
else if (root->left == NULL){
BTree *temp = root->right;
delete root;
return temp;
}
else if (root->right == NULL){
BTree *temp = root->left;
delete root;
return temp;
}
BTree* temp = minValue(root->right);
root->data = temp->data;
root->right = deleteNode(root->right, temp->data);
}
return root;
}
THE END