See also:

• Computers: Computer Science: Database Theory  (99)

AVL and TST trees implementation  dasnar.sdf-eu.org/miscres.html Navl, the C# implementation of threaded and counted AVL trees in a single class; ternary search tree implementation in C.

Common comparison sorts  linux.wku.edu/~lamonml/algor/sort/sort.html Explanation, algorithm analysis, empirical data, and source code for the bubble, heap, insertion, merge, quick, selection, and shell sorts.

Compact Guide to Sorting and Searching  www.epaperpress.com/sortsearch Algorithms and data structures. Source code in C and VB is included. Demonstration applets in Java.

Comparison sort  en.wikipedia.org/wiki/Comparison_sort From Wikipedia, the free encyclopedia. Definition, examples, lower bound.

Discussion of Sorting Algorithms  atschool.eduweb.co.uk/mbaker/sorts.html A web tutorial by Mark Baker.

Exact string matching algorithms  www-igm.univ-mlv.fr/~lecroq/string Common pattern search approaches with C implementations.

Fast Median Search  ndevilla.free.fr/median Overview of algorithms to find the median in a list of values; implementations and links are also provided.

Fast multi-pattern search  webglimpse.net/pubs/TR94-17.pdf A fast algorithm for multi-pattern searching by Sun Wu [PDF]

Fibonacci search in C  www.ics.forth.gr/~lourakis/fibsrch Fibonacci search and C sample code.

FlashSort  www.neubert.net/FSOIntro.html Sorting by in place permutation with time complexity O(n) using an auxiliary vector. Papers, animations and implementations.

Fuzzy Search  itman.narod.ru/english/ir/index.html Approximate search resources on ITman homepage.

GNU libavl  www.stanford.edu/~blp/avl Details of this collection of binary search tree and balanced tree library routines by Ben Pfaff. Etext in HTML/PDF/PS and source distribution.

Levenshtein Algorithm For Error-Tolerant Search  www.levenshtein.net Resources on the Levenshtein Algorithm for fault-tolerant search. Website contains online demos and efficient implementations.

Nearest Neighbors and Similarity Search  simsearch.yury.name Slides of tutorial, bibliography, list of related researchers, open problems in similarity search area.

Postman's Sort  rrsd.com A linear time general purpose sorting algorithm. Included is a description of the algorithm and downloadable executables for Windows computers.

Robsort GNU implementation  www.robsort.org An O(n!) algorithm with downloads for Win98 and Unix platforms.

RumAVL  freshmeat.net/projects/rumavl An ANSI C implementation of threaded AVL trees.

Search Algorithm  en.wikipedia.org/wiki/Search_algorithm From Wikipedia, the free encyclopedia. Classification, summaries of the popular searching algorithms, links.

Searching Algorithms  www.softpanorama.org/Algorithms/searching.shtml Overview of many sorting techniques and corresponding links.

Sequential and parallel sorting algorithms  www.iti.fh-flensburg.de/lang/algorithmen/sortieren/algoen.htm Description of sorting algorithms with examples

Sequitur  sequitur.info Infers an hierarchical structure from a sequence of discrete symbols. Examples, source code, description, publications, and an on-line demonstration.

Sorting Algorithm  en.wikipedia.org/wiki/Sort_algorithm From Wikipedia, the free encyclopedia. Classification, summaries of the popular sorting algorithms, links.

Sorting Algorithm Examples  www.concentric.net/~ttwang/sort/sort.htm Collection of sorting algorithms in C

Sorting Algorithms  www.softpanorama.org/Algorithms/sorting.shtml Overview of many sorting techniques and corresponding links.

Sorting Algorithms Visualized  arnosoftwaredev.blogspot.com/2005/01/sorting-algorithms-visualized.html Applet visualizing various sorting algorithms, English version of Peter Weigel and Andreas Boltzmann applet.

Sorting and Searching Algorithms By Thomas Niemann.  epaperpress.com/sortsearch/download/sortsearch.pdf Collection of algorithms for sorting and searching from arrays to B-Trees - theory, examples, implementation. [PDF]

String Searching  en.wikipedia.org/wiki/String_searching_algorithm From Wikipedia, the free encyclopedia. Definition, classification, common algorithms, links.

String Searching With Suffix Trees  marknelson.us/1996/08/01/suffix-trees Fast String Searching With Suffix Trees by Mark Nelson

Suffix Tree  mila.cs.technion.ac.il/~yona/suffix_tree ANSI C implementation of E. Ukkonen's algorithm that makes it convenient to do string matching against a data set in O(N) time. Includes source code, an interface in Perl, and a write-up.

Ternary Search Trees  www.cs.princeton.edu/~rs/strings Fast Algorithms for Sorting and Searching Strings - The original paper and examples by Jon Bentley and Robert Sedgewick.

Three Dimensional Bubble Sort  www.tropicalcoder.com/3dBubbleSort.htm A specification of a new 'bubble sort' in three or more dimesions, with illustrative images.

Understanding SoundEx Algorithms  www.creativyst.com/Doc/Articles/SoundEx1/SoundEx1.htm Article describing and discussing the SoundEx searching algorithm and enhancements to make it more accurate. Includes SoundEx conversion form and Open licensed source code in C, JavaScript, and Perl.

WASA  wasa.sourceforge.net A Java implementation of the Wealthy Adaptative Search Algorithm, a constraint-solving algorithm using a stochastic approach. Sourceforge/GPL.