CISP 430 - Data Structures

    Recent Professors
    Jatinder P. Singh, James R. Town
    Recent Semesters
    Spring 2026, Spring 2025
    Class Size
    Not published
    Credits
    4
    Prerequisite
    CISP 400 or 401 with a grade of "C" or better
    Spring 2026 Sections
    View Spring 2026 sections of CISP 430
    Transfers To
    CSU
    Description
    This course is a systematic study of data structures including lists, stacks, queues, priority queues, binary search trees, B- trees, Red-black trees, AVL trees, splay trees, hash tables, graphs and the union/find data structures. It covers analysis of algorithms including merge sort, quick sort, and heapsort. Graph theory including topological sort, depth-first search, shortest paths, and minimum spanning tree. If time permits, add any of the following topics: tries, Huffman codes, greedy algorithms, dynamic programming, and basic encryption algorithms.