C S 2C - ADVANCED DATA STRUCTURES & ALGORITHMS IN C++

    Recent Professors
    DAVID HARDEN, LANE JOHNSON
    Recent Semesters
    Spring 2027, Winter 2027, Fall 2026, Spring 2026
    Class Size
    40 students
    Credits
    4.5
    Prerequisite
    C S 2B .
    Spring 2027 Sections
    View Spring 2027 sections of C S 2C
    Transfers To
    CSU
    Description
    Systematic treatment of advanced data structures, algorithm analysis and abstract data types in the C++ programming language. Coding topics include the development of ADTs from scratch, building ADTs on top of the STL templates, vectors, lists, trees, maps, hashing functions and graphs. Concept topics include searching, big-O time complexity, analysis of all major sorting techniques, top down splaying, AVL tree balancing, shortest path algorithms, minimum spanning trees and maximum flow graphs.