In Skript 6, Folie 41.
Wieso wird da die 11 nach oben verschoben und die 12 nach rechts unten?
macht man normalerweise da nicht ein split?

Wieso machst du einen neuen Thread auf???Ich habe schon einen Thread für die GDB-Klausur aufgemacht

das hier geht nicht über die klausur, sondern ist fürs allgemeine verständnis.

Der Baum hat eine maximale Höhe von 2 tao(2, 2), nach einem Split wär die Höhe 3 und für Überlaufbehandlung gibt es dann eben andere Regeln

nach nem split wäre die höhe doch immernoch 2, da nur die 9 nach oben geschoben wird, oder sehe ich das jetzt irgendwie falsch?

stimmt… ich glaube das liegt daran, dass der Split-Faktor bei dem Beispiel 2 sein soll…deshalb werden erst 2 Knoten vollgemacht