Navl, the C# implementation of threaded and counted AVL trees in a single class; ternary search tree implementation in C.

Collection of sorting algorithms in C

A method for inferring compositional hierarchies from strings, useful for recognizing lexical structure in long sequences. Examples, source code, description, publications, and an on-line demonstration.

Overview of many sorting techniques and corresponding links.

A Java implementation of the Wealthy Adaptative Search Algorithm, a constraint-solving algorithm using a stochastic approach.

Sorting algorithms illustration by Mark Baker

An O(n!) algorithm with downloads for Win98 and Unix platforms.

Applet visualizing various sorting algorithms, English version of Peter Weigel and Andreas Boltzmann applet.

A specification of a new 'bubble sort' in three or more dimesions, with illustrative images.

A data structure for rank-sensitive autocompletion that allows finding quickly the top k best-ranking completions of a given prefix and changing the ranking on the fly.