[Cpp-Programming] AVL Tree problem

Hi guys...I'm in kind of trouble with one homework. I need to write
a program for tomorrow (homework) but I don't have an idea how to do
it (since I missed the last 3 lectures in Data Structures because of
studying for a stupid exam@Local Area Networks). Can u help? Here's
the task:

Write a complete program with at least one example in main
function.Implement the functions of the ordered dictionary ADT using
AVL tree.