Tuesday, March 15th 2005, 7:45am
Quoted
Original von DominionMADz
Weil bei einer verkettenten Liste nur die Vorgänger- und Nachfolgerzeiger verändert werden müssen?!?
hth
Tuesday, March 15th 2005, 8:35am
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;
}
}
|
Wednesday, March 16th 2005, 8:23am
Original von foxy
weiß jemand, was für Hilfsmittel man in die Klausur mitbringen darf ?Taschenrechner, Merkzettel, Skript,
Das meinst Du jetzt aber nicht ernst, oder?
oder ob es während der Klausur geraucht werden darf )
Wednesday, March 16th 2005, 3:52pm
Verzeihung, aber wozu veröffentlichen wir eigentlich ein Skript, wenn es niemand liest?
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.
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.
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Wednesday, March 16th 2005, 5:11pm
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.
Original von Uprooter
wie kann ich die ordnung rausfinden? bisher hab ich angenommen, dass die stufenanzahl(ausgenommen die stuffe 0) als ordnung interpretiert wird...
Wednesday, March 16th 2005, 5:30pm
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.
Original von Uprooter
wie kann ich die ordnung rausfinden? bisher hab ich angenommen, dass die stufenanzahl(ausgenommen die stuffe 0) als ordnung interpretiert wird...
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Wednesday, March 16th 2005, 5:46pm
Ein gegebener B+-Baum kann durchaus zu mehreren Ordnungen gehören.
Original von UGN
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.
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?
