Previous Lecture

lect10

Next Lecture

lect10, Mon 02/12

Week 6: C++ set and map ADT (balanced BST), Iterators

Code from lecture

https://github.com/ucsb-cs24-w24/cs24-w24-lectures/tree/main/lect10

Topics

• Practice with the C++ set and map STL container classes
• Under the hood of the range-based for loop (C++ iterators)
• Applications of set and map to coding problems: https://leetcode.com/problems/merge-similar-items/