Red Black Trees 2 - Proofs and Theorems About Their Height

In this video we derive a bound on the height of red-black trees and prove the correctness of that bound on the height.