Preface

Everything Data Structures, by Ngoc Anh Khoa Doan, with the editorial help of Claude.

This book represents a monumental effort to document every significant data structure known to computer science, from the most elementary building blocks to the most sophisticated, specialized, and esoteric structures employed in cutting-edge research and industrial applications. The study of data structures is not merely an academic exercise, it is the foundation upon which all efficient software is built.

The history of data structures mirrors the evolution of computing itself. When John von Neumann conceived the stored-program computer in the 1940s, programmers worked directly with raw memory addresses. As programs grew more complex, the need for organization became apparent. The 1960s and 1970s saw the emergence of fundamental structures, arrays, linked lists, trees, alongside the theoretical frameworks to analyze them. The work of Donald Knuth in “The Art of Computer Programming” codified these structures and established the mathematical rigor that remains the standard today.

The subsequent decades brought new challenges: massive databases requiring disk-optimized structures, distributed systems demanding new approaches to consistency, and probabilistic methods that traded absolute correctness for space efficiency. Each chapter of this book tells the story of how data structures evolved to meet these challenges.

This book is organized into five volumes. Volume I establishes the mathematical foundations and covers the fundamental structures every programmer must master. Volume II explores graphs, hash tables, and string structures. Volume III examines modern developments including probabilistic, spatial, persistent, and concurrent structures. Volume IV covers competitive-programming and research-grade structures. Volume V shows how network topologies and system designs are themselves data structures composed at scale.

Whether you are a student encountering data structures for the first time, a practitioner seeking to optimize a production system, or a researcher exploring the frontiers of the field, this book aims to be your definitive reference.

Ngoc Anh Khoa Doan