Most MySQL indexes (PRIMARY KEY, UNIQUE, INDEX, and FULLTEXT) are stored in B-trees. Exceptions are that indexes on spatial data types use R-trees, and that MEMORY tables also support hash indexes.
http://www.kylescousin.com/2010/09/a-simple-explanation-on-how-b-tree-database-indexes-work/