Question: Write a C++ program to insert, delete and print the values in a modified binary search tree which is a dynamically allocated linked list structure.

Write a C++ program to insert, delete and print the values in a modified binary search tree which is a dynamically allocated linked list structure. Create the program to read a disk file NUMS.DAT which will contain an unknown number or records. Each record will contain an operation code and a short integer value separated by a blank. The operation codes are I for insert and D for delete. The numeric values can be either negative or positive. When the file is empty, print the values in the tree and terminate the program. The head node pointer will be initialized to NULL when the program begins.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!