Diskussion:B*-Baum

Diese Diskussionsseite wurde aufgeräumt.
Einträge ohne direkten Diskussionsbezug oder nicht unterschriebene Einträge wurden ohne Archivierung entfernt, Verbleibendes ins Archiv verschoben, sofern die Diskussion als abgeschlossen erachtet wurde. Bitte nicht wieder zurückverschieben, sondern das Thema neu starten. Die Archivierung erfolgt von Zeit zu Zeit, um die Übersicht wiederherzustellen.

Dies betrifft nur Abschnitte bis zum 5. Oktober 2009. Sie sind hier auffindbar: [1].
JMK4189 13:29, 1. Feb. 2011 (CET)

Definition falsch?

Es gilt laut Punkt 2, dass ein Knoten (außer der Wurzel) mindestens $(2m-1)/3$ Einträge besitzen muss. Im Beispiel eines Baumes der Ordnung 6 wären dies aber $(2\cdot 6-1)/3\approx 3,667$, was aufgerundet 4 ergibt (Da keine Rundungszeichen angegeben wurden habe ich nach den üblichen Regeln gerundet). Im gezeigten Beispiel sind aber zwei Knoten mit nur jeweils 3 Einträgen. Fehlen in der oberen Definition bei Punkt 2 die Abrundungszeichen oder wo ist der Fehler? --Farthen (Diskussion) 04:54, 7. Jul. 2013 (CEST)

Im gezeigten Beispiel zähle ich 4 Einträge (getrennt durch 3 Separatoren). Ist dir Aufgefallen, dass der Baum Ordnung 6 hat, es aber nur 5 Separatoren gibt? --94.216.81.192 12:10, 7. Jul. 2013 (CEST)

Ah, natürlich. So ergibt das mehr Sinn. Ich habe Separatoren mit Einträgen verwechselt. --Farthen (Diskussion) 22:49, 7. Jul. 2013 (CEST)