C/Visual C - como crear y mantener un índice actualizado?

Alguien me podría ayudar con este programa o dar una explicacion básica o alguna idea, o talves el codigo porque aún no he llevado el tema de manejo de memoria y tampoco de arboles ordenados..
este es el programa:

Crear y mantener un índice actualizado en memoria ram para un archivo a través del uso de memoria dinamica. especificamente a través del uso de un arbol ordenado. Tal indice deverá ser grabado en otro archivo en disco, esta grabación se efectuará durante la operación de actualización de los datos del archivo principal con uan orden del usuario, ejemplo (grabar) ó al cerrar la aplicación principal..