Skip to main content
U.S. flag

An official website of the United States government

Dot gov

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

Https

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

Published

Author(s)

Paul E. Black

Abstract

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 https://nist.gov/DADS/. 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.
Citation
NIST Interagency/Internal Report (NISTIR) - 8318
Report Number
8318

Keywords

Algorithm, data structure
Created September 16, 2020, Updated September 17, 2020