Rot-Schwarz-Baum 1) Einfügen in Rot-Schwarz Baum (zeichnen) Geben Sie Rot-Schwarz-Bäume an (mit allen Zwischenschritten), die beim Einfügen der Buchstaben HITCHHIKER entstehen. Rot-Schwarz-Baum Einfügen von:HITCHHIKER H +I H +T neuer Knoten wird immer über rote Kante angehängt I H I T I H I ⇒ 1x rotieren H splitten T I ⇒ T +C H I ⇒ T H C +H T Rot-Schwarz-Baum Einfügen von:HITCHHIKER I H +H T C I H C +H T H I H C I T ⇒ splitten H H C I T H ⇒ H C +I T H H Rot-Schwarz-Baum Einfügen von:HITCHHIKER I +I H C T H H I +K H C T H I H I I H C T H 2x rotieren I H K H ⇒ C T H K H +E I I H C K H I H T Rot-Schwarz-Baum Einfügen von:HITCHHIKER +E I H C K H I T H +R I H C K H I T H E I I H C K H E I H H ⇒ T splitten I C K H E I H ⇒ T H C K H E I H T R