Design Patterns for Self-Balancing Trees Dung “Zung” Nguyen Stephen Wong Rice University Motivations Classic self-balancing tree structures 2-3-4 tree (see next slide)…