Lecture 24


Learning Outcomes

At the end of this lecture, you’ll be able to:

Lecture Plan

In this lecture, we'll cover the following lessons:

  1. Random BST: Shuffling the Keys
  2. Random BST: Treap
  3. Treap: Insertion
  4. Treap Insertion: Exercise
  5. Treap: Deletion
  6. Treap Deletion: Exercise
  7. Treap: Analysis

Lessons marked with ⚡ contain exercise/activity.