This book introduces about elementary algorithms and data structure. It includes side-by-side comparison about purely functional realization and their imperative counterpart.
This open book is licensed under a Open Publication License (OPL). You can download Elementary Algorithms ebook for free in PDF format (7.4 MB).
Table of Contents
Binary Search Tree, the 'hello world' data structure
The evolution of insertion sort
Red-black tree, not so complex as it was thought
Radix tree, Trie and Prefix Tree
From grape to the world cup, the evolution of selection sort
Binomial heap, Fibonacci heap, and pairing heap
Queue, not so simple as it was thought
Sequences, The last brick
Divide and conquer, Quick sort vs. Merge sort