Algorithmen und Datenstrukturen Elementare Datenstrukturen
Algorithmen und Datenstrukturen Elementare Datenstrukturen Algorithmen und Datenstrukturen Elementare Datenstrukturen
Erkenntnis Durchläuft man einen Binärbaum nach LWR (Inorder), so erhält man eine aufsteigende Sortierung. Durchläuft man einen Binärbaum nach RWL, so erhält man eine absteigende Sortierung. 35 Programmieren Das Durchlaufen eines binären Suchbaums kann mittels Rekursion sehr einfach programmiert werden. Wiederholung Rekursion: eine rekursive Funktion ruft sich selbst auf zu jeder Rekursion gehört eine Abbruchbedingung 36 18
Datenstruktur eines Knotens struct node { ItemType wert; struct node left, right; }; 37 Preorder (WLR) programmiert void preorder(node *root) { /* Was muß hier stehen ?*/ } 38 19
- 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: Beispiel 20 14 33 8 17 26 39 3 11 3
- Seite 21 und 22: Postorder (LRW) programmiert void p
- Seite 23 und 24: Löschen im binären Suchbaum Fall
- Seite 25 und 26: 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
Datenstruktur eines Knotens<br />
struct node {<br />
ItemType wert;<br />
struct node left, right;<br />
};<br />
37<br />
Preorder (WLR) programmiert<br />
void preorder(node *root)<br />
{<br />
/* Was muß hier stehen ?*/<br />
}<br />
38<br />
19