Ein Rot-Schwarz-Baum ist ein balancierter Suchbaum mit Farbregeln für Knoten.
Die Regeln begrenzen die Höhe auf O(logn)O(\log n)O(logn) und ermöglichen effizientes Einfügen, Löschen und Suchen.