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.

TomyLobo