Algorithmen und Datenstrukturen Elementare Datenstrukturen
Algorithmen und Datenstrukturen Elementare Datenstrukturen Algorithmen und Datenstrukturen Elementare Datenstrukturen
Löschen im binären Suchbaum Fall 3, Nachteil von Lösung a: die Höhe des Baums wird größer im ungünstigsten Fall kann sich die Höhe verdoppeln 51 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 52 26
Löschen im binären Suchbaum Fall 3, Lösung b: Der zu löschende Knoten wird durch den Knoten mit dem in der Sortierreihenfolge nächstgrößeren oder nächstkleineren Wert ersetzt Achtung, der nächstgrößere oder nächstkleinere Knoten kann maximal einen Nachfolger haben, deshalb hierbei vorgehen wie in Fall 2, Löschen eines Knotens mit einem Nachfolger 53 Löschen im binären Suchbaum Ergebnis Fall 3, Lösung b: Knoten 20 wurde durch nächstgrößeren (Knoten 26) ersetzt Knoten 26 wurde an der ursprünglichen Stelle gelöscht 26 14 33 17 8 30 39 3 11 54 27
- 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 und 24: Löschen im binären Suchbaum Fall
- Seite 25: 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 b:<br />
Der zu löschende Knoten wird durch den<br />
Knoten mit dem in der Sortierreihenfolge<br />
nächstgrößeren oder nächstkleineren Wert<br />
ersetzt<br />
Achtung, der nächstgrößere oder<br />
nächstkleinere Knoten kann maximal einen<br />
Nachfolger haben, deshalb hierbei<br />
vorgehen wie in Fall 2, Löschen eines<br />
Knotens mit einem Nachfolger<br />
53<br />
Löschen im binären Suchbaum<br />
Ergebnis Fall 3, Lösung b:<br />
Knoten 20 wurde durch nächstgrößeren<br />
(Knoten 26) ersetzt<br />
Knoten 26 wurde an der ursprünglichen<br />
Stelle gelöscht<br />
26<br />
14<br />
33<br />
17<br />
8 30<br />
39<br />
3<br />
11<br />
54<br />
27