Data Structures

3 credits

This course focuses on writing scalable and performant code. In particular, we will focus on data structures:different approaches to representing and manipulating information that balance efficiency trade-offs. Students will learn to write their own C++ implementations of linked lists, hash tables, binary search trees(self-balancing), directed graphs, and other fundamental data structures. Big O notation and analysis of algorithms will be emphasized throughout so thatstudents will be able to compare and evaluate different data structures for use in specific situations.