Binary Search Tree ADT
In this laboratory you will
create an implementation of the Binary Search Tree ADT using a linked tree structure.
examine how an index can be used to retrieve records from a database file and construct an indexing program for an accounts database.
use recursion to perform various tree operations.