This chapter is a tutorial on basic data structures that perform well in memory hierarchies. These data structures have a
large number of applications and furthermore serve as an introduction to the basic principles of designing data structures
for memory hierarchies.
Part of this work was done while the author was at BRICS, University of Aarhus, where he was partially supported by the Future
and Emerging Technologies programme of the EU under contract number IST-1999-14186 (ALCOM-FT).