This note
covers the following topics: Algorithm Analysis, algorithmic patterns, Standard
I/O and iostream, Foundational Data Structures and Basic Abstract Data Types,
Linked-list, Stacks and Queues, PA1 walkthrough, Pointer, Hashing, Recursion and
Recurrence Relations, Trees, Binary Search Trees, Range and Multidimensional
Searches, Heaps, Tries, Balanced Search Trees, Binary-tree Representations of
Multi-way Trees.