Baumwerkstatt · Split statt Raten
16 / 17
Baue den Zielbaum.
Deine Mission
Ordne alle acht Buchstaben so, dass beim Einfügen exakt der gezeigte 2‑3‑4‑Baum entsteht.
Prüfungsabgabe: eine gültige Einfügereihenfolge — plus nachvollziehbare Splits.
ZIEL AUS DER AUFGABENSAMMLUNG
blr
a
e
mo
t
< bb … ll … r> r
Wähle die Denkbewegung
Was ist der belastbare Weg zu einer Einfügereihenfolge?
Lege deine Reihenfolge
Klicke die Karten in Einfügereihenfolge. Du kannst den letzten Zug jederzeit zurücknehmen.
Dein Versuch
Schau auf die Wurzel. Die Schlüssel
b, l und r müssen durch Splits nach oben gelangen — nicht einfach als Wurzelkarten zuerst gelegt werden.
2‑3‑4-Regel: Bevor du in einen vollen 4‑Knoten mit drei Schlüsseln hinabsteigst, splitte ihn: Der mittlere Schlüssel steigt zum Elternknoten, die beiden äußeren werden getrennte Kinder.
Sieh dem Baum beim Wachsen zu
Prüfungsabschluss
Erst dein Versuch, dann der Musterweg. Wenn du festhängst, darfst du ihn bewusst freigeben.
Eine gültige Reihenfolge: a l b e r t o m
a, l, bfüllen den ersten Knoten zu [a b l].- Vor
ewird [a b l] gesplittet: b steigt auf; Kinder [a] und [l]. Danach landet e rechts: [e l]. rfüllt rechts [e l r]. Vortwird gesplittet: l steigt auf. t landet in [r t].omacht [o r t] voll. Vormwird gesplittet: r steigt auf. m landet bei o: [m o].
Abgabe: „Zum Beispiel albertom; die Schlüssel b, l und r steigen bei den drei Splits in die Wurzel auf.“
Wie fühlt sich Aufgabe 16 an?
Noch nicht markiert.