Algorithmen und Datenstrukturen Elementare Datenstrukturen
Algorithmen und Datenstrukturen Elementare Datenstrukturen Algorithmen und Datenstrukturen Elementare Datenstrukturen
Löschen im binären Suchbaum 20 14 33 8 17 26 39 3 11 30 Fall 3: Löschen eines Knotens mit zwei Nachfolgeteilbäumen, z.B. Wurzelknoten 20 47 Löschen im binären Suchbaum Fall 3, Lösung a: einer der beiden Teilbäume ersetzt den Löschknoten der zweite Teilbaum wird in geeigneter Weise unter dem ersten Teilbaum gehängt 48 24
Löschen im binären Suchbaum Fall 3, Lösung a: Teilbaum mit Wurzel 14 ersetzt Löschknoten 20 Teilbaum mit Wurzel 33 wird als rechter Nachfolger von Knoten 17 eingehängt Ergebnis: 49 Löschen im binären Suchbaum Wie findet man den richtigen Punkt zum Einhängen des Teilbaums mit Wurzel 33? 50 25
- Seite 1 und 2: Algorithmen und Datenstrukturen Dip
- Seite 3 und 4: Beispiele für Rekursionen Das Fer
- Seite 5 und 6: direkt und indirekt direkte Rekurs
- Seite 7 und 8: Stackframes bei Rekursion Laufzeit
- Seite 9 und 10: Merkmale der Rekursion Rekursion
- Seite 11 und 12: Beispiellösung Algorithmus zum L
- Seite 13 und 14: Frage Wie kommt man vom Problem
- Seite 15 und 16: Allgemeiner Fall (für alle Scheibe
- Seite 17 und 18: Beispiel 20 14 33 8 17 26 39 3 11 3
- Seite 19 und 20: Datenstruktur eines Knotens struct
- Seite 21 und 22: Postorder (LRW) programmiert void p
- Seite 23: Löschen im binären Suchbaum Fall
- Seite 27 und 28: Löschen im binären Suchbaum Fall
- Seite 29: Löschen im binären Suchbaum left
Löschen im binären Suchbaum<br />
Fall 3, Lösung a:<br />
<br />
<br />
Teilbaum mit Wurzel<br />
14 ersetzt<br />
Löschknoten 20<br />
Teilbaum mit Wurzel<br />
33 wird als rechter<br />
Nachfolger von<br />
Knoten 17<br />
eingehängt<br />
<br />
Ergebnis:<br />
49<br />
Löschen im binären Suchbaum<br />
<br />
Wie findet man den<br />
richtigen Punkt zum<br />
Einhängen des<br />
Teilbaums mit<br />
Wurzel 33?<br />
50<br />
25