EdusalsaDiscover Your Stanford

CS 166

Data Structures

  • spring
  • 2021-2022

3 - 4 units

Letter or Credit/No Credit

This course is a deep dive into the design, analysis, implementation,nand theory of data structures. Over the course of the quarter, we'llnexplore fundamental techniques in data structure design (isometries,namortization, randomization, etc.) and explore perspectives andnintuitions useful for developing new data structures. We'll do so bynsurveying classic data structures like Fibonacci heaps and suffix trees,nas well as more modern data structures like count-min sketches and rangenminimum queries. By the time we've finished, we'll have seen some trulynbeautiful strategies for solving problems efficiently. Prerequisites:nCS107 and CS161.

Course Prequisites

Sections

spring
  • LEC

    • Tuesday Thursday 3:15:00 PM - 4:45:00 PM with Keith Schwarz

      May be taken for 3 units by graduate students.

Sign Up

To save CS 166 to your course bucketlist

Already Have An Account? Log In