Sitzung: Jeden Freitag in der Vorlesungszeit ab 16 Uhr c. t. im MAR 0.005. In der vorlesungsfreien Zeit unregelmäßig (Jemensch da?). Macht mit!

Diskussion:Informatik 3/Gedächtnisprotokoll Klausur SS07

Version vom 30. Juli 2007, 14:11 Uhr von TomyLobo (Diskussion) (Ergebnisse meiner Klausureinsicht)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

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.

TomyLobo