Algorithms and Data Structures

that have

Links to Implementations

This is the web page of terms with definitions that have links to implementations with source code. The language is in parentheses. We also list all entries by type, for instance, whether it is an algorithm, a definition, a problem, or a data structure, and entries by area, for instance, graphs, trees, sorting, etc.

Don't use this site to cheat. Teachers, contact us if we can help.

We need people to contribute. If you have suggestions, corrections, or comments, please get in touch with Paul Black. You are welcome to make suggestions to expand and improve the DADS.

By selecting almost any of these links, you will be leaving the DADS webspace. We provided these links because they may have information of interest to you. No inferences should be drawn because some sites are referenced, or not, from this page. There may be other web sites that are more appropriate for your purpose. We do not necessarily endorse the views expressed, or concur with the facts presented on these sites.

A great source of implementations, organized by area and reviewed for quality, is the Stony Brook Algorithm Repository. A great source of implementations of mathematical functions is the NIST Guide to Available Mathematical Software or GAMS.

Java is a trademark of Sun Microsystems, Inc.

Run on Fri Nov 28 14:56:39 2014

Created Tue Nov 17 13:41:10 1998
by Paul E. Black  (
Updated Wed Oct 16 16:38:12 2013 by Paul E. Black

This page's URL is

This web site is hosted by the Software and Systems Division, Information Technology Laboratory, NIST in collaboration with the FASTAR group. NIST is an agency of the U.S. Department of Commerce.