Lesson 6.2: How many nulls?

Video Lesson:

Slides	Annotated Slides	Video
6.2-how-many-nulls.pdf Download 6.2-how-many-nulls.pdf	6.2-how-many-nulls-annotated.pdf Download 6.2-how-many-nulls-annotated.pdf	Video Links to an external site. Passcode: J=3zHffM

---

Readings:

• Carrano & Henry : Chapter 15.3, 16.1 - 16.3 (BST)

---

Summary:

In this video, we ask a variety of questions about the structures we've explored so far and use the analysis tools we've been learning to answer them.

---

Learning Outcomes:

• Define a Binary Tree
• Apply analysis tools like induction and "amortized analysis" to data structures.