Table of Contents: Introduction Growth of Functions Recurrence Sorting Algorithms Divide and Conquer Heapsort Quicksort Sorting in Linear Time Median and Order Statistics Hash Tables Binary Search Tree AVL Tree Red Black Tree Augmenting Data Structures Dynamic Programming Greedy Algorithms Amortized Analysis B-Tree And B+Tree Binomial Heaps Fibonacci Heaps Data Structures for Disjoint Sets Backtracking Branch and Bound Elementary Graph Algorithms Minimum Spanning Tree Single Source Shortest Paths All Pairs Shortest Paths Minimum Flow Sorting Networks Matrix Operations Polynomials and the FFT Number Theoretic Algorithms String Matching NP-Completeness Approximation Algorithms Previous Years Question Papers Bibliography Index

Specifications

Common questions