| |
|
| Web Sites |
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.
http://dasnar.sdf-eu.org/miscres.html
|
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.
http://dasnar.sdf-eu.org/miscres.html
|
|
Compact Guide to Sorting and Searching
Algorithms and data structures. Source code in C and VB is included. Demonstration applets in Java.
http://www.epaperpress.com/sortsearch/
|
Compact Guide to Sorting and Searching
Algorithms and data structures. Source code in C and VB is included. Demonstration applets in Java.
http://www.epaperpress.com/sortsearch/
|
Discussion of Sorting Algorithms
Sorting algorithms illustration by Mark Baker
http://atschool.eduweb.co.uk/mbaker/sorts.html
|
Discussion of Sorting Algorithms
Sorting algorithms illustration by Mark Baker
http://atschool.eduweb.co.uk/mbaker/sorts.html
|
Exact String Matching Algorithms
Common pattern search approaches with C implementations.
http://www-igm.univ-mlv.fr/~lecroq/string/
|
Exact String Matching Algorithms
Common pattern search approaches with C implementations.
http://www-igm.univ-mlv.fr/~lecroq/string/
|
Fast Median Search
Overview of algorithms to find the median in a list of values; implementations and links are also provided.
http://ndevilla.free.fr/median
|
Fast Median Search
Overview of algorithms to find the median in a list of values; implementations and links are also provided.
http://ndevilla.free.fr/median
|
Fibonacci Search in C
Fibonacci search and C sample code.
http://www.ics.forth.gr/~lourakis/fibsrch/
|
Fibonacci Search in C
Fibonacci search and C sample code.
http://www.ics.forth.gr/~lourakis/fibsrch/
|
|
FlashSort
Sorting by in place permutation with time complexity O(n) using an auxiliary vector. Papers, animations and implementations.
http://www.neubert.net/FSOIntro.html
|
FlashSort
Sorting by in place permutation with time complexity O(n) using an auxiliary vector. Papers, animations and implementations.
http://www.neubert.net/FSOIntro.html
|
Fuzzy Search
Approximate search resources on ITman homepage.
http://itman.narod.ru/english/ir/index.html
|
Fuzzy Search
Approximate search resources on ITman homepage.
http://itman.narod.ru/english/ir/index.html
|
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.
http://www.stanford.edu/~blp/avl/
|
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.
http://www.stanford.edu/~blp/avl/
|
Levenshtein Algorithm For Error-Tolerant Search
Resources on the Levenshtein Algorithm for fault-tolerant search. Website contains online demos and efficient implementations.
http://www.levenshtein.net
|
Levenshtein Algorithm For Error-Tolerant Search
Resources on the Levenshtein Algorithm for fault-tolerant search. Website contains online demos and efficient implementations.
http://www.levenshtein.net
|
Nearest Neighbors and Similarity Search
Slides of tutorial, bibliography, list of related researchers, open problems in similarity search area.
http://simsearch.yury.name/
|
Nearest Neighbors and Similarity Search
Slides of tutorial, bibliography, list of related researchers, open problems in similarity search area.
http://simsearch.yury.name/
|
Postman's Sort
A linear time general purpose sorting algorithm. Included is a description of the algorithm and downloadable executables for Windows computers.
http://rrsd.com/
|
Postman's Sort
A linear time general purpose sorting algorithm. Included is a description of the algorithm and downloadable executables for Windows computers.
http://rrsd.com/
|
RJ String Matching
New exact single string matching algorithms
http://www.rjstringmatching.webs.com
|
RJ String Matching
New exact single string matching algorithms
http://www.rjstringmatching.webs.com
|
Robsort GNU implementation
An O(n!) algorithm with downloads for Win98 and Unix platforms.
http://www.robsort.org
|
Robsort GNU implementation
An O(n!) algorithm with downloads for Win98 and Unix platforms.
http://www.robsort.org
|
RumAVL
An ANSI C implementation of threaded AVL trees.
http://freshmeat.net/projects/rumavl/
|
RumAVL
An ANSI C implementation of threaded AVL trees.
http://freshmeat.net/projects/rumavl/
|
Search Algorithm
From Wikipedia, the free encyclopedia. Classification, summaries of the popular searching algorithms, links.
http://en.wikipedia.org/wiki/Search_algorithm
|
Search Algorithm
From Wikipedia, the free encyclopedia. Classification, summaries of the popular searching algorithms, links.
http://en.wikipedia.org/wiki/Search_algorithm
|
Searching Algorithms
Overview of many sorting techniques and corresponding links.
http://www.softpanorama.org/Algorithms/searching.shtml
|
Searching Algorithms
Overview of many sorting techniques and corresponding links.
http://www.softpanorama.org/Algorithms/searching.shtml
|
Sequential and Parallel Sorting Algorithms
Description of sorting algorithms with examples
http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/algoen.htm
|
Sequential and Parallel Sorting Algorithms
Description of sorting algorithms with examples
http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/algoen.htm
|
Sequitur
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.
http://sequitur.info/
|
Sequitur
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.
http://sequitur.info/
|
Sorting Algorithm
From Wikipedia, the free encyclopedia. Classification, summaries of the popular sorting algorithms, links.
http://en.wikipedia.org/wiki/Sorting_algorithm
|
Sorting Algorithm
From Wikipedia, the free encyclopedia. Classification, summaries of the popular sorting algorithms, links.
http://en.wikipedia.org/wiki/Sorting_algorithm
|
Sorting Algorithm Examples
Collection of sorting algorithms in C
http://www.concentric.net/~ttwang/sort/sort.htm
|
Sorting Algorithm Examples
Collection of sorting algorithms in C
http://www.concentric.net/~ttwang/sort/sort.htm
|
Sorting Algorithms
Overview of many sorting techniques and corresponding links.
http://www.softpanorama.org/Algorithms/sorting.shtml
|
Sorting Algorithms
Overview of many sorting techniques and corresponding links.
http://www.softpanorama.org/Algorithms/sorting.shtml
|
Sorting Algorithms Visualized
Applet visualizing various sorting algorithms, English version of Peter Weigel and Andreas Boltzmann applet.
http://arnosoftwaredev.blogspot.com/2005/01/sorting-algorithms-visualized.html
|
Sorting Algorithms Visualized
Applet visualizing various sorting algorithms, English version of Peter Weigel and Andreas Boltzmann applet.
http://arnosoftwaredev.blogspot.com/2005/01/sorting-algorithms-visualized.html
|
String Searching With Suffix Trees
Fast String Searching With Suffix Trees by Mark Nelson
http://marknelson.us/1996/08/01/suffix-trees/
|
String Searching With Suffix Trees
Fast String Searching With Suffix Trees by Mark Nelson
http://marknelson.us/1996/08/01/suffix-trees/
|
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.
http://mila.cs.technion.ac.il/~yona/suffix_tree/
|
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.
http://mila.cs.technion.ac.il/~yona/suffix_tree/
|
Suggest Trees
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.
http://suggesttree.sourceforge.net/
|
Suggest Trees
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.
http://suggesttree.sourceforge.net/
|
Ternary Search Trees
Fast Algorithms for Sorting and Searching Strings - The original paper and examples by Jon Bentley and Robert Sedgewick.
http://www.cs.princeton.edu/~rs/strings/
|
Ternary Search Trees
Fast Algorithms for Sorting and Searching Strings - The original paper and examples by Jon Bentley and Robert Sedgewick.
http://www.cs.princeton.edu/~rs/strings/
|
Three Dimensional Bubble Sort
A specification of a new 'bubble sort' in three or more dimesions, with illustrative images.
http://www.tropicalcoder.com/3dBubbleSort.htm
|
Three Dimensional Bubble Sort
A specification of a new 'bubble sort' in three or more dimesions, with illustrative images.
http://www.tropicalcoder.com/3dBubbleSort.htm
|
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.
http://www.creativyst.com/Doc/Articles/SoundEx1/SoundEx1.htm
|
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.
http://www.creativyst.com/Doc/Articles/SoundEx1/SoundEx1.htm
|
WASA
A Java implementation of the Wealthy Adaptative Search Algorithm, a constraint-solving algorithm using a stochastic approach.
http://wasa.sourceforge.net/
|
WASA
A Java implementation of the Wealthy Adaptative Search Algorithm, a constraint-solving algorithm using a stochastic approach.
http://wasa.sourceforge.net/
|
Wikipedia: String Searching Algorithm
Definition, classification, common algorithms, links.
http://en.wikipedia.org/wiki/String_searching_algorithm
|
Wikipedia: String Searching Algorithm
Definition, classification, common algorithms, links.
http://en.wikipedia.org/wiki/String_searching_algorithm
|