Objective Write a program to hold information for a small TV show database

using a binary search tree. Specifically, the show names, broadcast years,

category, and the actor$/$actress names.

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

information in a tree structure. Another method of storing this information is

in a hash table, which we will see later. Your program is to store information

in a binary search tree based upon the TV show name or actor name $($your

choice$).$

Requirements

$1.$ Write functions to:

$$ Display all shows in the tree $($only the titles!$).$

$$ Display all actors of a given show in the tree: Perry Mason, The

Office, The Prisoner, and two others of your choice.

$$ Display all shows of a given actor: Raymond Burr, Bill Mumy,

Bob Newhart, and two others of your choice.

$$ Display all shows released between $1965$ and $1985$ 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.

Deliverables

$$ A program design. Describe all classes and methods needed to imple$-$

ment your program.

$$ Programming Log:

$$ Record the time required to design and implement your program.

$$ Record of things you encountered$/$learned while implementing your

program.

$$ Program$$fully documented.

$$ Output$$proof that your program worked.