Errata:
At 2:09 of the video, I meant to say that each subtree of a binary search tree is also a binary *search* tree.
For a picture of the whiteboard: http://i1160.photobucket.com/albums/q499/dicksontsai/Public%20photos/Data%20Structures%20in%205%20Minutes/IMG_2611_zps892e2c59.jpg
Sources for this video: Prof. Shewchuk's Lecture Notes 26.
DISCLAIMER: This video in no way comprehensively covers the lecture notes, nor are considered "official" by any instructor. I am undertaking this series as a way to help study for the final. Please refer to the lecture notes themselves as the authoritative source. For these videos, I try my best to adhere to fair use: No part of this video may be used for any monetary gain.