Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

DADS: The On-Line Dictionary of Algorithms and Data Structures



Paul E. Black


The Dictionary of Algorithms and Data Structures (DADS) is a publicly accessible dictionary of generally useful algorithms, data structures, algorithmic techniques, archetypal problems, and related definitions available at DADS is meant to be a resource for the practicing programmer, although students and researchers may find it a useful starting point. DADS has fundamental entries in areas such as theory, cryptography and compression, graphs, trees, and searching, for instance, Ackermann's function, quick sort, traveling salesman, big O notation, merge sort, AVL tree, hash table, and Byzantine generals. This document is a manual for and documentation of DADS. It records the history of DADS and explains the theory, goals, and operating philosophy behind DADS, the structure of the web site, and the structure and content of the DADS source directory. This report also describes in detail the format and content of term files, which correspond roughly to entries, and the software to compile term files into HTML web pages and to check and maintain DADS.Finally, there are notes on possible future enhancements. A typical term is included as an appendix for the reader's convenience.
NIST Interagency/Internal Report (NISTIR) - 8318
Report Number


Algorithm, data structure


Black, P. (2020), DADS: The On-Line Dictionary of Algorithms and Data Structures, NIST Interagency/Internal Report (NISTIR), National Institute of Standards and Technology, Gaithersburg, MD, [online], (Accessed June 25, 2024)


If you have any questions about this publication or are having problems accessing it, please contact

Created September 16, 2020, Updated September 17, 2020