Diskussion:Informatik 3/Gedächtnisprotokoll Klausur SS07
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.