Lecture Index

Introduction

• Course Overview
• Basic Unix Commands
• C++ Compilation is Linux

Memory and Pointers

• Memory Management
• Pointers and Testing

C++ Object-Oriented Programming

• C++ Object-Oriented Programming
• Operator Overloading and Templates

Performance Analysis

• Performance Analysis

Linked Lists

• Linked Lists
• Debugging & Doubly-Linked Lists

Searching and Sorting

• Search & Quadratic Sorting
• Quick and Merge Sorting

More Data Structures

• Stacks & Queues
• 2D Maze Search
• Binary Search Trees (Part 1)
• Binary Search Trees (Part 2)
• Heaps & Heapsort
• Standard Template Library
• Hash Tables via Chaining
• Hash Tables via Open-Addressing
• Priority Queues
• B-trees
• Graphs via Adjacency Matrices
• Graphs via Adjacency Lists
• Quadtrees

Wrapping Up

• Project 3 Optimizations
• Comparison of Data-Structure Performance