Auf Thema antworten

naja ich denke mal die beiden oberen Methoden behandeln ein paar Fälle bezueglich neu Anordnung des Baums, aber da gibt es doch eigentlich 5 Fälle die zu unterscheiden sind oder?

und warum man unten beim einfügen einen schwarzen einfügt , wenn cmp<0 versteh ich auch nicht...