What's the data structure behind DB indexes?

I know how to index and what to index, but I always wondered how indexes worked internally.

I look forward to hearing answers from all the DB gurus in the house.