AVL and TST trees implementation - Navl, the C# implementation of threaded and counted AVL trees in a single class; ternary search tree implementation in C.
Common comparison sorts - Explanation, algorithm analysis, empirical data, and source code for the bubble, heap, insertion, merge, quick, selection, and shell sorts.
FlashSort - Sorting by in place permutation with time complexity O(n) using an auxiliary vector. Papers, animations and implementations.
Fuzzy Search - Approximate search resources on ITman homepage.
GNU libavl - Details of this collection of binary search tree and balanced tree library routines by Ben Pfaff. Etext in HTML/PDF/PS and source distribution.
Postman's Sort - A linear time general purpose sorting algorithm. Included is a description of the algorithm and downloadable executables for Windows computers.
Sequitur - Infers an hierarchical structure from a sequence of discrete symbols. Examples, source code, description, publications, and an on-line demonstration.
Sorting Algorithm - From Wikipedia, the free encyclopedia. Classification, summaries of the popular sorting algorithms, links.
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 - Fast Algorithms for Sorting and Searching Strings - The original paper and examples by Jon Bentley and Robert Sedgewick.
Three Dimensional Bubble Sort - A specification of a new 'bubble sort' in three or more dimesions, with illustrative images.
Understanding SoundEx Algorithms - 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 - A Java implementation of the Wealthy Adaptative Search Algorithm, a constraint-solving algorithm using a stochastic approach. Sourceforge/GPL.
