Course Description
Advanced Data Structures, CSE 100R
High-performance data structures and supporting algorithms. Use and implementation of data structures like (un)balanced trees, graphs, priority queues, and hash tables. Also memory management, pointers, recursion. Theoretical and practical performance analysis, both average case and amortized. Uses C++ and STL. High-performance data structures and supporting algorithms. Use and implementation of data structures like (un)balanced trees, graphs, priority queues, and hash tables. Also memory management, pointers, recursion. Theoretical and practical performance analysis, both average case and amortized. Uses C++ and STL.
Key Information
Credit: 4 quarter units /
2.67 semester units credit
UC San Diego, CSE
Course Credit:
Upon successful completion, all online courses offered through cross-enrollment provide UC unit credit. Some courses are approved for GE, major preparation and/or, major credit or can be used as a substitute for a course at your campus.If "unit credit" is listed by your campus, consult your department, academic adviser or Student Affairs division to inquire about the petition process for more than unit credit for the course.
UC Berkeley:
Unit Credit
UC Davis:
Course Equivalence: UCD ECS 36C
UC Irvine:
Unit Credit
UC Los Angeles:
Unit Credit
UC Merced:
Unit Credit (see your Academic Advisor)
UC Riverside:
Unit Credit
UC San Diego:
Unit Credit
UC San Francisco:
Unit Credit
UC Santa Barbara:
Unit Credit
UC Santa Cruz:
Unit Credit
Prerequisites
CSE 21 Math/Algorithm&Systems Analys or MATH 154 Discrete Math & Graph Theory or MATH 158 Extremal Combinatorics/Graph or MATH 184 Enumerative Combinatorics or MATH 188 Algebraic Combinatorics and CSE 12 Basic Data Struct & OO Design and CSE 15L Software Tools&Techniques Lab and CSE 30 Computer Organiz&Systms Progrm or ECE 15 Engineering Computation
Course Creator
