Basic External Memory Data Structures

  • Rasmus Pagh
Chapter
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2625)

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Rasmus Pagh
    • 1
  1. 1.The IT University of CopenhagenKøbenhavn NVDenmark

Personalised recommendations