 |
| | Database Theory - Computer Science, Computers 99
 AVL and TST trees implementationAVL 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 sortsCommon comparison sorts
 Explanation, algorithm analysis, empirical data, and source code for the bubble, heap, insertion, merge, quick, selection, and shell sorts.
|
Compact Guide to Sorting and SearchingCompact Guide to Sorting and Searching
 Algorithms and data structures. Source code in C and VB is included. Demonstration applets in Java.
|
Comparison sortComparison sort
 From Wikipedia, the free encyclopedia. Definition, examples, lower bound.
|
Discussion of Sorting AlgorithmsDiscussion of Sorting Algorithms
 A web tutorial by Mark Baker.
|
Exact string matching algorithmsExact string matching algorithms
 Common pattern search approaches with C implementations.
|
Fast Median SearchFast Median Search
 Overview of algorithms to find the median in a list of values; implementations and links are also provided.
|
Fast multi-pattern searchFast multi-pattern search
 A fast algorithm for multi-pattern searching by Sun Wu [PDF]
|
Fibonacci search in CFibonacci search in C
 Fibonacci search and C sample code.
|
FlashSortFlashSort
 Sorting by in place permutation with time complexity O(n) using an auxiliary vector. Papers, animations and implementations.
|
Fuzzy SearchFuzzy Search
 Approximate search resources on ITman homepage.
|
GNU libavlGNU 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.
|
Levenshtein Algorithm For Error-Tolerant SearchLevenshtein Algorithm For Error-Tolerant Search
 Resources on the Levenshtein Algorithm for fault-tolerant search. Website contains online demos and efficient implementations.
|
Nearest Neighbors and Similarity SearchNearest Neighbors and Similarity Search
 Slides of tutorial, bibliography, list of related researchers, open problems in similarity search area.
|
Postman's SortPostman's Sort
 A linear time general purpose sorting algorithm. Included is a description of the algorithm and downloadable executables for Windows computers.
|
Robsort GNU implementationRobsort GNU implementation
 An O(n!) algorithm with downloads for Win98 and Unix platforms.
|
RumAVLRumAVL
 An ANSI C implementation of threaded AVL trees.
|
Search AlgorithmSearch Algorithm
 From Wikipedia, the free encyclopedia. Classification, summaries of the popular searching algorithms, links.
|
Searching AlgorithmsSearching Algorithms
 Overview of many sorting techniques and corresponding links.
|
Sequential and parallel sorting algorithmsSequential and parallel sorting algorithms
 Description of sorting algorithms with examples
|
SequiturSequitur
 Infers an hierarchical structure from a sequence of discrete symbols. Examples, source code, description, publications, and an on-line demonstration.
|
Sorting AlgorithmSorting Algorithm
 From Wikipedia, the free encyclopedia. Classification, summaries of the popular sorting algorithms, links.
|
Sorting Algorithm ExamplesSorting Algorithm Examples
 Collection of sorting algorithms in C
|
Sorting AlgorithmsSorting Algorithms
 Overview of many sorting techniques and corresponding links.
|
Sorting Algorithms VisualizedSorting Algorithms Visualized
 Applet visualizing various sorting algorithms, English version of Peter Weigel and Andreas Boltzmann applet.
|
Sorting and Searching Algorithms By Thomas Niemann.Sorting and Searching Algorithms By Thomas Niemann.
 Collection of algorithms for sorting and searching from arrays to B-Trees - theory, examples, implementation. [PDF]
|
String SearchingString Searching
 From Wikipedia, the free encyclopedia. Definition, classification, common algorithms, links.
|
String Searching With Suffix TreesString Searching With Suffix Trees
 Fast String Searching With Suffix Trees by Mark Nelson
|
Suffix TreeSuffix 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 TreesTernary Search Trees
 Fast Algorithms for Sorting and Searching Strings - The original paper and examples by Jon Bentley and Robert Sedgewick.
|
Three Dimensional Bubble SortThree Dimensional Bubble Sort
 A specification of a new 'bubble sort' in three or more dimesions, with illustrative images.
|
Understanding SoundEx AlgorithmsUnderstanding 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.
|
WASAWASA
 A Java implementation of the Wealthy Adaptative Search Algorithm, a constraint-solving algorithm using a stochastic approach. Sourceforge/GPL.
|
|
|
|
