Binary Search Tree - Data structure U5

4 pages of C++ source code

Due Date:  Wed, 5/9/17

References

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.