Answer to Question #52584 in C++ for Masego

Question

Write a definition of the function insertBTree to recursively inserts record into a b-tree

Answer 1

template <typename T>
void BTTree<T> :: insertBTree(node<T>**tree,T item){
if(*tree == NULL){
*tree = new node<T>;
(*tree)->data = item;
(*tree)->left = NULL;
(*tree)->right = NULL;
}
else{
if( (*tree)->data > item)
insertBTree(&((*tree)->left),item);
else
insertBTree(&((*tree)->right),item);
}
}