[exclusive] — Cs 15 Maps List
Based on the standard curriculum for CS 15 (typically Introduction to Data Structures at UC San Diego or equivalent courses), the "maps list" usually refers to the topics covered under the Map (Dictionary/Associative Array) abstract data type.
Below is a complete overview paper outlining the standard list of Map implementations and concepts covered in a CS 15-level course. cs 15 maps list
3. Comparison Table
| Implementation | get(key) | put(key, value) | remove(key) | Ordered Iteration? |
| :--- | :--- | :--- | :--- | :--- |
| Unsorted List | $O(n)$ | $O(n)$ | $O(n)$ | No |
| Sorted Array | $O(\log n)$ | $O(n)$ | $O(n)$ | Yes |
| BST (Unbalanced)| $O(n)$ (worst) | $O(n)$ (worst) | $O(n)$ (worst) | Yes |
| Balanced Tree | $O(\log n)$ | $O(\log n)$ | $O(\log n)$ | Yes |
| Hash Table | $O(1)$ (avg) | $O(1)$ (avg) | $O(1)$ (avg) | No | Based on the standard curriculum for CS 15
Paintball & Surf Maps (CS 1.5)
- pb_icevalley – Paintball mode. The bullets were colored and left paint splatters on the walls.
- surf_egypt – The origin of Surfing. Before it became a separate Source game, surfing in CS 1.5 was a glitch turned feature. You slid down ramps at insane speeds while shooting.
- surf_waterworks – Another iconic surf map requiring perfect ramp control.
3. If you mean Computer Science 15 (Harvard’s CS15: “Web Programming”) – map data structure review
In that context, “maps” usually means dictionaries / hash maps (Python dict, Java HashMap, etc.). pb_icevalley – Paintball mode
Typical course map topics:
- Hash functions
- Collision resolution (chaining, open addressing)
- Load factor & rehashing
- Iteration order (vs. ordered maps)
Review of CS15’s map coverage:
- Pros: Clear examples, good problem sets (e.g., word frequency counter, phonebook lookup).
- Cons: Might not cover tree maps (e.g., Java TreeMap) or concurrent maps in depth.
Rating: 8/10 – solid for undergrad data structures.