0 Daumen
25 Aufrufe

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:

blob.png


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?

von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community