CSC B63H3S: Design and Analysis of Data Structures
Winter 2007
Course Information
- Instructor: Richard Krueger
- email:
- Lectures: Mondays and Wednesdays, 1pm-2pm in BV 355 (moved Jan 15)
- Tutorials: Mondays, 2pm or 3pm in AC 334
(tutorials begin the first week!)
- Tutor: Daniela Rosu
- Office hours: during exams, as announced or by appointment
This is the web site for the course being taught at the Scarborough Campus of the University of Toronto. For the similar course being taught at the St. George campus, see the downtown course web page.
Course description
Design, analysis, implementation and comparison of efficient data structures for common abstract data types. Priority queues: heaps and mergeable heaps. Dictionaries: balanced binary search trees, B-trees, hashing. Amortization: data structures for managing dynamic tables and disjoint sets. Data structures for representing graphs. Graph searches.
Official calendar description and restrictions
Course Links