B-Baum: Element löschen
-
Hallo,
ich habe einen B-Baum, aus dem die 9 (Wurzel) gelöscht werden soll:
[9]
[3|6] [12|15]
[1|2] [4|5] [7|8] [10|11] [13|14] [16|17]
PS: Der B-Baum hat die Ordnung 5, d.h. 4 Schlüssel und 5 Kinderverzweigungen.
Wie funktioniert das?
-
DataStruct schrieb:
ich habe einen B-Baum
Was ist denn das?
-
Ich tippe mal auf einen binären baum
-
-
Ein B-Baum ist eben gerade kein binärer Baum
-
hustbaer schrieb:
Ein B-Baum ist eben gerade kein binärer Baum
Bin auch schon dahinter gekommen. Versuche gerade herauszukriegen, wofür das 'B' steht.
-
µngbd schrieb:
Bin auch schon dahinter gekommen. Versuche gerade herauszukriegen, wofür das 'B' steht.
http://de.wikipedia.org/wiki/B-Baum schrieb:
Die Erfinder lieferten keine Erklärung über die Herkunft des Namens B-Baum. Die häufigste Interpretation ist, dass B für balanciert steht. Weitere Interpretationen sind B für Bayer, Barbara (nach seiner Frau), Broad, Bushy, oder Boeing, da Rudolf Bayer für Boeing Scientific Research Labs gearbeitet hat.
