Lab: BT <— BST ADT
In this assignment we will create, display, and search a Binary Search Tree of College objects. You are encouraged to reuse as much code as possible from previous assignments/labs.
The assignment consists of the following classes/files:
BinaryNode.h (template, given)
BinaryTree.h (template, incomplete)
BinarySearchTree.h(template, incomplete)
main.cpp (incomplete)
College.cpp (incomplete)
College.h (incomplete)The program creates a BST of random integers. The insert and inorder traversal are given.
Your tasks:
reuse (with modifications if needed) the College class from previous assignments
rewrite the private insert as a recursive function
display the sorted data as shown below:
Inorder: _x000D_
ABC 98 AB College 9998 _x000D_
CC 10 Cuesta College 19135 _x000D_
CPC 99 Cupertino College 9999 _x000D_
// … and so on_x000D_
display the tree as an indented list as shown below
1). FC_x000D_
..2). PCC_x000D_
….3). SBCC_x000D_
// … and so on_x000D_
display the leaves of the tree
ABC 98 AB College 9998 _x000D_
DAC 1 De Anza College 19302 _x000D_
IVC 9 Irvine Valley College 20577 _x000D_
// … and so on_x000D_
search the BST (recursive private search function)
Search_x000D_
=======_x000D_
_x000D_
Enter a college code (or Q to stop searching) : _x000D_
College “FHC” was not found in this list._x000D_
Accept lower and upper case letters. For instance, if the user enters dAc, the search result will show data for De Anza College instead of displaying the “not found” message.
Also, it is left for you to decide where the functions in charge of displaying the leaves of the tree should be placed.
Do you need a similar assignment done for you from scratch? We have qualified writers to help you. We assure you an A+ quality paper that is free from plagiarism. Order now for an Amazing Discount! Use Discount Code “Newclient” for a 15% Discount!NB: We do not resell papers. Upon ordering, we do an original paper exclusively for you.
The post data abstract amp structures lab bt lt bst adt appeared first on Superb Professors.
Case study one page Case study one page Case study one page Case study one…
Business Calculus quiz that is 10 questions and has an hour time limit. Must be…
Write a 175- to 265-word response to the following: What constitutes “robust interoperability,†and what…
For this News Briefing Quest task , pick and analyze a U.S. political news article…
ACC 610 Milestone TwoGuidelines and Rubric This is the secondof three milestone assignments that will…
Please answer the questions in the attachment. I have sent you the required materials. Send…