Binary Search Trees ADT using C++

User Generated

gbal1182

Programming

Description

Binary Search Trees ADT

Write a menu-driven program that implements a simple BST-based database. The program reads data from a text file and inserts them into a BST. Once the trees has been built, present the user with a menu:

D – Depth-First Traversals: inorder, preorder, postorder // recursive
I – Iterative Depth-First Traversals: inorder, preorder, postorder (use a stack, Use the CIS22C stack library, no STL please)

B – Tree Breadth-First Traversals: Print by level // iterative (Use the CIS22C queue library, no STL please)

S – Search by the primary key (student ID – unique key) // iterative
M – Find the smallest // recursive
X – Find the largest // recursive
T – Print the BST as an indented list (show level numbers)// see below // recursive A – This is a hidden option. When chosen, display the name of the developer.

H – Help – to show the menu, and E – Exit.

.

.

. (Skipped; Details contained in the Zip file attached.)

1. Download the zip file attached below, and unzip it.

2. Check the PDF file in the unzipped file CAREFULLY.

3. Start working on the assignment based on requirements mentioned in the PDF file.

4. Submit within the given time.

User generated content is uploaded by users for the purposes of learning and should be used following Studypool's honor code & terms of service.

Explanation & Answer

Hi,I have finished this homework, as usual one contains the source code and the other one contains all the xcode config files,...


Anonymous
Great study resource, helped me a lot.

Studypool
4.7
Trustpilot
4.5
Sitejabber
4.4

Related Tags