Aha! Interview Question

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