|
|
1. |
Dictionary Implementation using Red and Black Tree
-
Documentation of a C++ project by Dogan Can and Serdar Kemal Balci.
|
|
|
2. |
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.
|
|
|
3. |
Levenshtein Algorithm For Error-Tolerant Search
-
Resources on the Levenshtein Algorithm for fault-tolerant search. Website contains online demos and efficient implementations.
|
|
|
4. |
Sorting Algorithm
-
From Wikipedia, the free encyclopedia. Classification, summaries of the popular sorting algorithms, links.
|
|
|
5. |
Common comparison sorts
-
Explanation, algorithm analysis, empirical data, and source code for the bubble, heap, insertion, merge, quick, selection, and shell sorts.
|
|
|
6. |
Compact Guide to Sorting and Searching
-
Algorithms and data structures. Source code in C and VB is included. Demonstration applets in Java.
|
|
|
7. |
Comparison sort
-
From Wikipedia, the free encyclopedia. Definition, examples, lower bound.
|
|
|
8. |
Discussion of Sorting Algorithms
-
A web tutorial by Mark Baker.
|
|
|
9. |
Exact string matching algorithms
-
Common pattern search approaches with C implementations.
|
|
|
10. |
Fast Median Search
-
Overview of algorithms to find the median in a list of values; implementations and links are also provided.
|
|
|
11. |
Fibonacci search in C
-
Fibonacci search and C sample code.
|
|
|
12. |
FlashSort
-
Sorting by in place permutation with time complexity O(n) using an auxiliary vector. Papers, animations and implementations.
|
|
|
13. |
Fuzzy Search
-
Approximate search resources on ITman homepage.
|
|
|
14. |
Postman's Sort
-
A linear time general purpose sorting algorithm. Included is a description of the algorithm and downloadable executables for Windows computers.
|
|
|
15. |
Robsort Sorting Algorithm
-
An O(n!) algorithm with downloads for Win98 and Unix platforms.
|
|
|
16. |
RumAVL
-
An ANSI C implementation of threaded AVL trees.
|
|
|
17. |
Search Algorithm
-
From NodeWorks Encyclopedia, the free encyclopedia. Classification, summaries of the popular searching algorithms, links.
|
|
|
18. |
Search Methods in AI
-
Brief summary of fundamental problem space search algorithms.
|
|
|
19. |
Searching Algorithms
-
Overview of many sorting techniques and corresponding links.
|
|
|
20. |
Sequential and parallel sorting algorithms
-
Description of sorting algorithms with examples
|
|
|
21. |
Sequitur
-
Infers an hierarchical structure from a sequence of discrete symbols. Site includes examples, source code, description, publications, and an on-line demonstration.
|
|
|
22. |
sortchk
-
A simple test suite to measure the costs (in terms of needed comparisons and needed data moves) of different sorting algorithms. Unix sources.
|
|
|
23. |
Sorting Algorithm Examples
-
Collection of sorting algorithms in C
|
|
|
24. |
Sorting Algorithms
-
Overview of many sorting techniques and corresponding links.
|
|
|
25. |
Sorting Algorithms Visualized
-
Applet visualizing various sorting algorithms, English version of Peter Weigel and Andreas Boltzmann applet.
|
|
|
26. |
String Searching
-
From NodeWorks Encyclopedia, the free encyclopedia. Definition, classification, common algorithms, links.
|
|
|
27. |
String Searching With Suffix Trees
-
Fast String Searching With Suffix Trees by Mark Nelson
|
|
|
28. |
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.
|
|
|
29. |
Ternary Search Trees
-
Fast Algorithms for Sorting and Searching Strings - The original paper and examples by Jon Bentley and Robert Sedgewick.
|
|
|
30. |
Three Dimensional Bubble Sort
-
A specification of a new 'bubble sort' in three or more dimesions, with illustrative images.
|
|
|
31. |
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.
|
|
|
32. |
WASA
-
A Java implementation of the Wealthy Adaptative Search Algorithm, a constraint-solving algorithm using a stochastic approach. Sourceforge/GPL.
|
