This course will focus on solving problems efficiently: you will be introduced to a number of fundamental data structures and algorithms (or procedures) for manipulating them.

Sorting and Searching Algorithms

A small guide on the following topics : Arrays, Linked Lists, Timing Estimates, Insertion sort, Shell sort, Quicksort, Hash Tables, Binary Search Trees, Red-Black Trees, Skip Lists, External Sorts, B-Trees.

Algorithms - Robert Sedgewick

Free E-book

AVL Trees

The following discussion is part of a freely available public domain AVL tree library written in C++

Animated Algorithms

Download Free

Algorithms CMSC 251

A book on the following topics : Course Introduction, Analyzing Algorithms: the 2-D Maxima Problem, Summations and Analyzing Programs with Loops, the 2-D Maxima revisited and Asymptotics, Asymptotics, Divide and Conquer and MergeSort, Recurrences, Medians and Selection, Long Integer Multiplication, Heaps and HeapSort, HeapSort Analysis and Partitioning, QuickSort, Lower Bounds for Sorting, Linear Time Sorting, Introduction to Graphs, Graphs, Graph Representation and BFS, All Pairs Shortest Paths, Floyd Warshall Algorithm, Longest Common Subsequence, Chain Matrix Multiplication, NP Completeness: General Introduction, NP Completeness and Reductions

Algorithms COMP 3001

A collection of lecture notes covering the following topics: Administrivia, Introduction to algorithms, Introduction to algorithms (cont), Graphs, Breadth First Search, Depth First Search Topological Sorting, Divide-and-conquer (Intro), Matrix multiplcatio

Data Structures CMSC 420

A document covering many data structures topics. Great for most university courses. The document has 117 pages.

Design and Analysis of Computer Algorithms CMSC 451

A book on the following subjects : Asymptotics and Summations, Divide and Conquer and Recurrences, Sorting, Dynaminc Programming, Longest Command Subsequence, Chain Matrix Multiplication, Memoization and Triangulation, Greedy Algorithms, Huffman Coding,

Graph Theory

A book covering many graph theory topics.