🏠CS106B
Course
Syllabus
Common questions
Course placement
Getting help
Honor Code
Meet the teaching team
Resources
LaIR
Ed Discussion Forum
Paperless
Qt Installation Guide
C++ Reference
Stanford Library Documentation
Style Guide
Testing Guide
Classes Syntax Reference Sheet
Python to C++ Guide
Submission Checklist
Textbook
Lectures
About Lectures
Lecture Quizzes
1. 9/23 Welcome!
2. 9/25 From Python to C++
3. 9/27 Strings
4. 9/30 Vectors and Grids
5. 10/2 Stacks and Queues
6. 10/4 Sets and Maps
7. 10/7 Introduction to Recursion
8. 10/9 Big O and Asymptotic Analysis
9. 10/11 Procedural Recursion
10. 10/14 Fractals
11. 10/16 Backtracking 1
12. 10/18 Backtracking 2
13. 10/21 C++ Classes
14. 10/23 Dynamic Memory
15. 10/25 Memory and Pointers
16. 10/28 Midterm Review
17. 10/30 Ethics of Prioritization
18. 11/1 Heaps
Assignments
About Assignments
0. Welcome to CS106B!
1. Getting Your C++ Legs
2. Fun with Collections
3. Recursion Etudes
4. Backtracking
5. Tone Matrix
Sections
About Sections
Section Portal
1. C++ fundamentals
2. ADTs, Big-O, and Intro to Recursion
3. Recursion and Intro to Backtracking
4. Recursive Backtracking
5. Classes and Dynamic Memory
Assessments
About Assessments
1. Midterm Exam
🗓Schedule
🔍Search
Lecture 18. Heaps
Friday November 1
We are learning about the "heap" data structure
Readings
Text
14.3,16.5
Links
Slides
Video on canvas
📦 Code
18-Heap.pdf
18-Heap.pptx
Lecture18Code.zip