Aha! interview question

What data structures does MySQL implement? i.e. why does indexing help?