Quoted
Original von DominionMADz
Weil bei einer verkettenten Liste nur die Vorgänger- und Nachfolgerzeiger verändert werden müssen?!?
hth
Quoted
Aus Kapitel 2.1:5. L.insert(x,p) setzt x hinter dem Element auf Position p in die Liste L ein. Ist p == Position.NULL, dann wird x an den Anfang der Liste L gesetzt. Für Positionen p, die auf kein Element der Liste verweisen, ist die Operation undefiniert.
Source code |
|
1 2 3 4 5 6 7 8 9 10 11 |
public void insert(Object x,Position p) { Node node=new Node(); node.element=x; if(p.wert!=null) { node.next=p.wert.next; p.wert.next=node; } else { node.next=firstNode; firstNode=node; } } |
Verzeihung, aber wozu veröffentlichen wir eigentlich ein Skript, wenn es niemand liest?Quoted
Original von Uprooter
wird die ordnung durch die anzahl der elemente in den knoten bestimmt oder wie sieht man, dass der baum aus der aufg 3 nun 2. ordnung ist?
Mehr muss wohl dazu nicht gesagt werden.Quoted
Ein B+-Baum der Ordnung m, m>=1, ist ein Mehrfach-Verzweigungsbaum mit Suchbaum-Eigenschaft.
Es gilt weiterhin:
1. Die Wurzel des Baums enthält zwischen 1 und 2m Schlüssel.
2. Alle internen Knoten außer der Wurzel enthalten zwischen m und 2m Schlüssel.
3. Alle Wege von der Wurzel zu einem Blatt haben die gleiche Länge.
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Du schaust Dir die von np zitierte Definition im Skript an und prüfst, für welche natürlichen Zahlen m der gegebene Baum die dort genannten Bedingungen erfüllt. Und diese Zahlen sind dann mögliche Ordnungen des Baumes.Quoted
Original von Uprooter
wie kann ich die ordnung rausfinden? bisher hab ich angenommen, dass die stufenanzahl(ausgenommen die stuffe 0) als ordnung interpretiert wird...
Quoted
Original von Joachim
Du schaust Dir die von np zitierte Definition im Skript an und prüfst, für welche natürlichen Zahlen m der gegebene Baum die dort genannten Bedingungen erfüllt. Und diese Zahlen sind dann mögliche Ordnungen des Baumes.Quoted
Original von Uprooter
wie kann ich die ordnung rausfinden? bisher hab ich angenommen, dass die stufenanzahl(ausgenommen die stuffe 0) als ordnung interpretiert wird...
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Ein gegebener B+-Baum kann durchaus zu mehreren Ordnungen gehören.Quoted
Original von UGN
Quoted
Original von Joachim
Du schaust Dir die von np zitierte Definition im Skript an und prüfst, für welche natürlichen Zahlen m der gegebene Baum die dort genannten Bedingungen erfüllt. Und diese Zahlen sind dann mögliche Ordnungen des Baumes.Quoted
Original von Uprooter
wie kann ich die ordnung rausfinden? bisher hab ich angenommen, dass die stufenanzahl(ausgenommen die stuffe 0) als ordnung interpretiert wird...
D.h. also wenn ich das richtig verstehe, dass es keine eindeutige Zuordnung geben muss?