Lecture: Data Structures

Robert Endre Tarjan


Algorithms are at the core of computing, and choosing a good data structure is often key in producing an efficient algorithm. This talk will review the development of data structures over the last 65 years, and how the speaker came to play a role in it.