JAVA: Recusrion, Binary Search

I want to learn about Binary Search and Recursion but I'm confused on how to do it. I know that I also need arrays, Inheritance, Interface, etc for this program. I also know that this needs to be implemented into a lot of classes. So if you could figure out this program for me that would be great.

You will design the administration program for a veterinary office: This office attends to three different kinds of animals: Dogs, Birds, and Fish. You are to capture these with their respective classes. Each subclass of animals will have 5 different varieties. You are to define what those are for each kind of animal.

You should keep track, for every animal, the following information:

• Owner.
• Name of the animal.
• Age of the animal.
• Medical history: A list of diseases,and a status for each: current or past.
• A list of vaccinations, if applicable.
• Current appointments.

Appointments are their own entity, so this should captured with a class, containing date and time, and client.

You should also have a class for owners with information like name, address, and phone number.

Here's the functionality you must provide:

• See a list of all appointments, and change the status from outstanding to resolved. When an appointment is resolved, it is removed from the list.
• Search appointments by owner and by date.
• Search medical records by animal name, owner, and animal kind (like show all appointments for Dogs).
• From the screen of the record of a particular animal, check appointments, and add appointments.
• The whole registry can be saved and restored to/from a file.

For all the search functionalities you are to implement it using a recursive implementation of Binary Search. For the cases when more than one result can be returned, modify Binary Search to return all the elements satifying the criteria (instead of the first it finds). This modified version should still run in logarithmic time.

Bonus: provide a GUI interface. (You do not have to do this part if you do not want to I just thought it might be fun for whoever does this to code)

Let me know if you have any more questions regarding this program