c++

Write a C++ program to implement a menu-driven program for managing a software store using binary search trees. When the program starts, all information about the software packages should be stored in a file named software. The information includes the code, name, version, and price of each software package. Each field will be on a separate line.

When the program starts, it should automatically create a binary search tree with one node corresponding to one software package, and it should include the code of the package. The program should allow the file and the tree to be updated when a new software package arrives to the store and when some packages are sold. Consider the following: 

New packages should be inserted to the tree and at the end of the file.

Sold packages should be deleted from the file and from the tree. 

Test your program using the following example:

Start with the following content in the file software:

12

Photoshop

CS5

500

22

Office

2010

150

34

Visual Studio

2010

600

Add the following item to the file and tree:

15

Norton Security

2014

50

Delete software package with code (2) from the file and the tree.