Problem
Using Java in a procedural style (no object orientated features), implement a phonebook program that uses a binary tree to store, remove and search entries in the phonebook. Each entry consists of a name, an address and a phone number. In addition to a regular search which retrieves the number that corresponds to a given name, the phonebook should enable reverse searches which retrieve the name and address that correspond to a given number. Your program should provide a basic command line user interface with simple menu choices.