CSC263H5 • Data Structures and Analysis

Description

Algorithm analysis: worst-case, average-case, and amortized complexity. Standard abstract data types, such as graphs, dictionaries, priority queues and disjoint sets. A variety of data structures for implementing these abstract data types, such as balanced search trees, hashing, heaps and disjoint forests. Design, implementation and comparison of data structures. Introduction to lower bounds.

Prerequisites
Exclusions
Distribution Requirement
Science
Total Instructional Hours
24L/12T
Mode of Delivery
In Class
Program Area
Computer Science