Sciweavers


Lecture Notes

Sorting and Searching Algorithms: A Cookbook

15 years 10 months ago
Sorting and Searching Algorithms: A Cookbook
"This is a collection of algorithms for sorting and searching. Descriptions are brief and intuitive, with just enough theory thrown in to make you nervous. I assume you know C, and that you are familiar with concepts such as arrays and pointers."
THOMAS NIEMANN
Added 14 Feb 2009
Updated 14 Feb 2009
Authors THOMAS NIEMANN

Table of Contents

1. INTRODUCTION
2. SORTING
2.1 Insertion Sort
2.2 Shell Sort
2.3 Quicksort
2.4 Comparison
3. DICTIONARIES
3.1 Hash Tables
3.2 Binary Search Trees
3.3 Red-Black Trees
3.4 Skip Lists
3.5 Comparison
4. VERY LARGE FILES
4.1 External Sorting
4.2 B-Trees
5. BIBLIOGRAPHY
Comments (0)