Implement the insert method for binary search trees.

void BST::insertValue(int val){

}

std::shared_ptr BST::insertValue(std::shared_ptr n, int val){

return nullptr;

}

----------Implement the search method for binary search tree.------------------

std::shared_ptr BST::search(int target){

return nullptr;

}

std::shared_ptr BST::search(std::shared_ptr n, int target){

return nullptr;

}