Chapter 3: Data Structures
Jeffrey Humpherys, Tyler J. Jarvis · Society for Industrial and Applied Mathematics eBooks · 2020
A data structure is a specialized format for organizing, storing, and processing data. Seemingly inconsequential differences between similar data structures can have a profound impact on the complexity of the algorithms that use them. In this chapter we discuss a few widely used data structures and prove complexity bounds for several important algorithms.