Apr 19, 2024  
2021-2022 Undergraduate and Graduate Catalog 
    
2021-2022 Undergraduate and Graduate Catalog [ARCHIVED CATALOG]

CPSC 221 - Introduction to Data Structures

(4 credits)
This course covers common data structures such as balanced trees, splay trees, heaps, binomial queues, union-find data structures, hash tables as well as algorithm analysis, amortized running time, graph theory, and dynamic storage allocation. There is a semester-long programming project in the course. Students enrolled in this course must also be enrolled in CPSC 221L - the lab associated with this course. Prerequisite(s): CPSC 122 Fall.