Week 11 (slides)

Week 11

Red-Black Trees

Red-Black Trees

Red-Black Tree Insertion

Red-black Tree Performance

Symbol Tables

Key-Indexed Symbol Table

Symbol Table Representations

Hashing
Hash Functions
Hash Table ADT
Problems with Hashing
Collision Resolution
Separate Chaining
Linear Probing
Hashing
Linear Probing
Double Hashing
Hashing Summary
Performance Measurement
Performance Analysis
Performance Analysis
Profiles
gprof: A Profiler
Profile Example

Produced: 17 May 2016