Scribd
Upload
146 views1 page

Binary Search Tree for TV Shows

The document describes a program assignment to store TV show and actor information in a binary search tree without using the STL. It requires writing functions to display shows in the tree, actors of given shows, shows of given actors, and shows from specific decade ranges while reading data from an external file and displaying output clearly.

Uploaded by

api-547507672
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
146 views1 page

Binary Search Tree for TV Shows

The document describes a program assignment to store TV show and actor information in a binary search tree without using the STL. It requires writing functions to display shows in the tree, actors of given shows, shows of given actors, and shows from specific decade ranges while reading data from an external file and displaying output clearly.

Uploaded by

api-547507672
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

CS 121: Computer Science II

Program Description: One method of storing this information is to hold the


information in a tree structure. Your program is to store information in a binary search
tree based upon the TV show name or actor name (your choice). You may not use the
Standard Template Library (STL).
Requirements:

1. Write functions to:


• Display all shows in the tree (only the titles!).
• Display all actors of a given show in the tree: The Saint, Benson,
Dexter’s Laboratory, and two others of your choice.
• Display all shows of a given actor: Tim Conway, Clint Eastwood,
Marilu Henner, Tress MacNeille and two others of your choice.
• Display all shows released between 1983 and 1993 and one other
decade range of your choice.
2. Test your program:
• Read TV show information from an external file (on the web).
• Display all output in a useful manner.

You might also like