Necesito orientacion con el siguiente codigo

[aguml]

Me quedo asombrado con lo que has puesto ya que yo solo he llegado a las listas simples, ni siquiera he visto aún los árboles y me pierdo en lo que pusiste.
Para empezar no comprendo lo que haces en la estructura que pones el ¿prototipo de la función posición? Se llama igual que la estructura ¿es como un constructor o algo así como con las clases. Además hay dos puntos y más cosas tras ellos que tampoco entiendo.
Otra cosa que me ha llamado la atención es que usas un tipo llamado "auto" ¿ese que tipo es?
Bueno hay muchas más cosas pero esas me han dejado descolocado.