Also ich habe dazu folgende grundsätzliche Bedenken:
Der beschriebene Top-Down Insertion Algorithmus fängt von Anfang an, den Baum zu restrukturieren, obwohl er doch noch gar nicht wissen kann, ob überhaupt eine Restrukturierung erforderlich sein wird? Vielleicht passt das neue Item ja, ohne eine der RedBlackTree Regeln zu verletzen?
Der beschriebene Top-Down Deletion Algorithmus hat IMHO ein noch viel gravierenderes Problem: Von Anfang an wird der Baum restruktuiert und am Ende (im External Node angekommen) oh, hoppla, der gesuchte Key existiert ja gar nicht in diesem RedBlackTree...

Sehe ich das grundsätzlich falsch oder was ist da los?
Mfg Samuel