Engineering 10 Red Black Trees

Analysis of Algorithms Red-Black Trees Andres Mendez-Vazquez October 31, 2014 1 / 97 Outline 1 Red Black Trees Definitions Lemma for the height of RBT Rotations in RBT Insertion…

Documents Trees

Trees The definitions for this presentation are from from: Corman , et. al., Introduction to Algorithms (MIT Press), Chapter 5. Some material on binomial trees is from Hull.…