Präsentation herunterladen
Die Präsentation wird geladen. Bitte warten
Veröffentlicht von:Ernsta Lechler Geändert vor über 10 Jahren
1
Diskrete Mathe II Übung 15.6.2005
2
IKG - Übung Diskrete Mathe II – Jörg Schmittwilken 2 Ü6 Wendet den Scan-Line Algorithmus auf unten stehende Situation an. Protokolliert die Ergebnisse der einzelnen Schritte in übersichtlicher Form Segment1: (2/3), (8/6) Segment2: (3/5), (6/2) Segment3: (5/1), (7/7) Schnittpunkte müssen nicht berechnet werden. Ihre Koordinaten können aus der Zeichnung abgelesen werden!
3
IKG - Übung Diskrete Mathe II – Jörg Schmittwilken 3 Ü6
4
IKG - Übung Diskrete Mathe II – Jörg Schmittwilken 4 Ü6
5
IKG - Übung Diskrete Mathe II – Jörg Schmittwilken 5 Datenstruktur für L Eingabe: Ein Suchbaum Ausgabe: Die sortierte Liste L der Elemente (doppelt verkettet) Globale Variable: Liste L = [ ]; inorder(Knoten W) { if(W = NULL) return; inorder(W.LinkerNachfolger); füge W hinten an doppelt verkettete Liste L an; inorder(W.RechterNachfolger); }
6
IKG - Übung Diskrete Mathe II – Jörg Schmittwilken 6 Vorgänger / Nachfolger ? 5716 8344 65 6799 7090 88 8345560 75 45056 737796
7
IKG - Übung Diskrete Mathe II – Jörg Schmittwilken 7 doppelt verkettete Liste 5716 8344 65 6799 7090 88 8345560 75 45056 737796
8
IKG - Übung Diskrete Mathe II – Jörg Schmittwilken 8 Einfügen Einfügen eines neuen Elements X in einen AVL-Baum mit sortierter doppelt verketteter Liste: Falls X links unter einen Knoten Y gehängt wird: füge X vor Y in Liste ein Falls X rechts unter einen Knoten Y gehängt wird: füge X hinter Y in Liste ein
Ähnliche Präsentationen
© 2024 SlidePlayer.org Inc.
All rights reserved.