Write a menu-driven program that will demonstrate the use of Binary Search Trees. The key field in each node is to be a two-character string.

INSTRUCTIONS TO CANDIDATES

ANSWER ALL QUESTIONS

Write a menu-driven program that will demonstrate the use of Binary Search Trees. The key field in each node is to be a two-character string.

Your program should start with an empty BST. The user should be given the following options:

1) Build a tree from a data file. The data file is to contain key values, one per line, in the order in which they are to be inserted into the tree. Note that this does NOT necessarily mean that they are in order by key values.

NOTE: you must show the tree at each stage of its “growth”. The user should press a key each time he/she wants to move to the next step.

2) Insert a specified key into the tree.

3) Delete a specified key from the tree.

4) “Access” (search for) a specified key.

5) “Clear” the tree. That is, reset to an empty tree.

You must display the tree after each step. Have the user press a key to return to the menu. Your program mustbe able to properly display trees of heights up to 4(5 levels).Note that this display can be in a simple text-based form, but it must reflect the visual structure of the tree. That is, something similar to what you have been seeing in the online notes will be sufficient.

You must use a dynamic (pointer-based) tree structure in this project.

 

 

Related Questions

. The fundamental operations of create, read, update, and delete (CRUD) in either Python or Java

CS 340 Milestone One Guidelines and Rubric  Overview: For this assignment, you will implement the fundamental operations of create, read, update,

. Develop a program to emulate a purchase transaction at a retail store. This  program will have two classes, a LineItem class and a Transaction class

Retail Transaction Programming Project  Project Requirements:  Develop a program to emulate a purchase transaction at a retail store. This

. The following program contains five errors. Identify the errors and fix them

7COM1028   Secure Systems Programming   Referral Coursework: Secure

. Accepts the following from a user: Item Name Item Quantity Item Price Allows the user to create a file to store the sales receipt contents

Create a GUI program that:Accepts the following from a user:Item NameItem QuantityItem PriceAllows the user to create a file to store the sales receip

. The final project will encompass developing a web service using a software stack and implementing an industry-standard interface. Regardless of whether you choose to pursue application development goals as a pure developer or as a software engineer

CS 340 Final Project Guidelines and Rubric  Overview The final project will encompass developing a web service using a software stack and impleme