Помогите решить задачу на C для зачёта, если можно как можно быстрее///

Помогите решить задачу на C для зачёта.
Тут надо решить одну и ту же задачу разными способами. И так сама задача:
"Записная книжка"
1)Написать программу, которая реализует функциональность телефонной записной книжки. А именно, из стандартного входа программа получает последовательность команд на добавление (INSERT) или поиск (FIND) записей. Примеры команд:
INSERT Sidorov 1234567
INSERT Ivanov 7654321
FIND Sidorov
При выполнении команды INSERT программа добавляет пару (фамилия , номер) в своё хранилище и выводит строку "ОК", если в хранилище есть такая запись , то программа изменяет запись и выводит соответствующую строку "Chaanged. Old value=X". При Выполнении команды FIND программа выводит телефонный номер для указанной фамилии или выводит "NO" если таковая запись отсутствует. Использовать технику динамического выделения памяти для хранения записей. Следует использовать структуры из двух элементов name и number. Записи хранить в массиве. рассмотреть 2 случая: а)Записи отсортированы по фамилии(Использовать метод деления пополам.), б)записи записаны в порядке добавления. Оценить как в среднем растёт число элементарных операций при выполнении команд INSERT и FIND с ростом числа записей.

"Записная книжка 2" Решить ту же задачу с использованием бинарного дерева поиска.
"Записная книжка 2" Решить ту же задачу с использованием хэш таблцы.

Помогите хоть какую нибудь из задач, а если получится то хотя бы 2 способа.
ЗАРАНЕЕ ВСЕМ СПАСИБО)