Protokoll 16.03.2011

Protokoll 16.03.2011
- Klausurbesprechung mit anschließender Ausgabe
- Diskussion über die Seite "isharegossip" mit anschließenden Überlegungen über Sinn und die Probleme der Seite
- die Seite dient nur dem Cybermobbing
- Betreiber sind rechtlich nicht belangbar, da die Server im Ausland liegen und den ausländischen Gesetzen
unterliegen und diese nicht brechen
- IP Adressen werden nicht gespeichert, also kann niemandem eine Tat (Cybermobbing) nachgewiesen werden
Möglichkeiten der „Zerstörung“ bzw. Stilllegung der Seite:
- Seite boykottieren
- Seite mit störenden Kommentaren, Bildern oder ähnlichem belasten
- die Verbreitung der Seite verhindern, indem die Weitergabe an andere vermieden wird
Binärbaum
=> Abstrakter Datentyp
=> Jedes Element hat maximal zwei Nachfolger
=> Methoden:
Ausgabealternativen
Binärbaum
-wurzel: Knoten
+ einfuegen:(int)
+ finden(int):bool
+ loeschen(int):bool
+ inorder():int[]
+ preorder():int[]
+ postorder():int[]
=> preorder:
- Wurzel, linker Teilbaum, rechter Teilbaum
=> postorder:
- linker Teilbaum, rechter Teilbaum, Wurzel
=> inorder:
- linker Teilbaum, Wurzel, rechter Teilbaum
Knoten
- wert:int
- links:Knoten
- rechts:Knoten
+ gibWert():int
+ gibR():Knoten
+ setzeR():Knoten
Sortierter Binärbaum:
-> jedes Element im linken Teilbaum ist kleiner als die Wurzel
-> jedes Element im rechten Teilbaum ist größer oder gleich der Wurzel
Einfügen:
(0) Wurzel leer?
(1) neuer Wert < mein Wert
=> im linken Teilbaum einfügen
(2) (1) trifft nicht zu
=> in rechten Teilbaum einfügen
(3) wenn Teilbaum, in den eingefügt
werden soll, leer ist:
- neuen Knoten mit neuem
Wert erzeugen
- entsprechenden Teilbaum auf
neuen Knoten setzen
(4)
|
V
(6)
/ \
(3) (10)
/ \ / \
°° °°°° °°