Create a C++ program that will implement a binary search tree. Each node of the tree will contain a key (integer) and in

[answerhappygod]

Create a C++ program that will implement a
binary search tree. Each node of the tree will contain a
key (integer) and information (a
string like a name, …). You should be able to insert a
key/information pair, search for a key, returning the information,
and print out the contents of the tree in inorder.
Write a driver (main) program that will demonstrate you tree
functions as required.
Make sure you program is well-documented.