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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started