Nov 23, 2024  
2019-2020 Undergraduate and Graduate Catalog 
    
2019-2020 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: CPSC 122   Fall.