C++ Homework Project #2

Ok, here is an easy JOB. 1 hour the most. Here is what you have to do, the project #2 mentchioned in the description I already have, so I'll send you the code, and all you gota do is a few modifications, stated bellow. A few clearifications: 1. Database menchioned in the description is really an input txt file, which is used to save the data before exiting the program. 2. offset is a curser in the input file, so that it won't have to read the whole input file, then perform the operations. When user needs the city information, it'll go and read it at the specific location in the input file, since it'll be sorted, should be easier. 3. you should have 3 cursers, one begining of the file, one middle, and one at the end. 4. marking a line, is basically puting something in front of the line, which was deleted, so the program knows that line has been deleted, but not physically deleting the whole line. anyways, read the description bellow, I've also included the pdf file for project #2, which is already written. This project is a continuation on Project #2 that you already submitted. The objective of this project is to implement a file index in the form of a Binary Search Tree. You need to use the BST class created in Project #2 with one modification. Instead of a city object pointer a BST node should contain an offset of the actual record in the database file. The offset is a long value, which shows the position of a database record in relation to the beginning of the file. Here are steps that your program should perform: 1. Open and process the database file (make sure to skip records marked for deletion) 2. When deleting a city record, you should first delete the database record, and then remove the BST Node. The database record is not deleted physically, but rather marked for deletion during the next database pack call 3. The menu should contain one additional option: Database Pack - deletes the records marked for deletion; this function should recreate the BST, since database record offsets will change ## Deliverables 1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. 2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request. 3) Complete ownership and distribution copyrights to all work purchased. ## Platform windows