Aufgabe:
Fügen Sie die Elemente 6, 4, 2, 5, 3, 1 in dieser Reihenfolge in einen initial leeren (2,3)-Baum ein. Entfernen Sie dann die Elemente 6, 2, 5 (in dieser Reihenfolge). Geben Sie Zwischenschritte an.
Lösung:
Die Blätter sind von links nach rechts der Größe nach sortiert die einzelnen Zahlen, das ist klar. Ich hab nur eine Frage, im zweiten Schritt... welche Zahl wandert denn nach oben? Die zweite oder die kleinere? In dem Fall ist die 4 die zweite und die kleinere Zahl deswegen ist es hier nicht klar. Aus welchem Grund wandert die 4 nach oben? Weil sie die zweite Zahl ist oder weil sie die kleinere Zahl ist?
