Diskussion:Informatik 3/Gedächtnisprotokoll Klausur SS07: Unterschied zwischen den Versionen
Ergebnisse meiner Klausureinsicht |
|||
| Zeile 17: | Zeile 17: | ||
15 | 15 | ||
Einzufügen war die 3, zu löschen war die 10 | Einzufügen war die 3, zu löschen war die 10, jeweils ausgehend vom obenstehenden baum, NICHT aufeinander aufbauend! | ||
Aktuelle Version vom 30. Juli 2007, 14:11 Uhr
Ergebnisse meiner Klausureinsicht
der Abschnitt mit den Hash-Tabellen hat noch ne falsche Lösung drin, sollte derjenige rausnehmen, der es reingeschrieben hat.
- 5 -> 1
- 11 -> 3
- 9 -> 1 -> (1+9+2)%4=12%4=0
- 14 -> 2
weiterhin hab ich die Bäume in der Klausureinsicht nachgeschaut, werde ich einbauen sobald ich zuhause bin. Hier Vorab-Versionen:
AVL:
8
4 12
2 10 14
15
Einzufügen war die 3, zu löschen war die 10, jeweils ausgehend vom obenstehenden baum, NICHT aufeinander aufbauend!
5 1 7 8
Einzufügen war die 9.