Description
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:
ABC 98 AB College 9998
CC 10 Cuesta College 19135
CPC 99 Cupertino College 9999
// ... and so on
- display the tree as an indented list as shown below
1). FC
..2). PCC
....3). SBCC
// ... and so on
- display the leaves of the tree
ABC 98 AB College 9998
DAC 1 De Anza College 19302
IVC 9 Irvine Valley College 20577
// ... and so on
- search the BST (recursive private search function)
Search
=======
Enter a college code (or Q to stop searching) :
College "FHC" was not found in this list.
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.
Unformatted Attachment Preview
Purchase answer to see full attachment
Explanation & Answer
Hi budd...
Review
Review
24/7 Homework Help
Stuck on a homework question? Our verified tutors can answer all questions, from basic math to advanced rocket science!
Similar Content
Related Tags
The Catcher in the Rye
by J. D. Salinger
Invisible Man
by Ralph Ellison
The Curious Case of the Dog in the Night Time
by Mark Haddon
The Glass Palace
by Amitav Ghosh
Unf*ck Yourself
by Gary John Bishop
The Road
by Cormac McCarthy
The Lord of the Flies
by William Golding
Daisy Miller
by Henry James
The Mayor of Casterbridge
by Thomas Hardy