De Anza College Binary Search Tree of College Objects Project

User Generated

Wrerzl97

Computer Science

De Anza College

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

2020/5/23 8.17. Lab: BT
Purchase answer to see full attachment
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 budd...


Anonymous
Very useful material for studying!

Studypool
4.7
Trustpilot
4.5
Sitejabber
4.4

Similar Content

Related Tags