Teil 7: Bäume Beispiele (1)
Teil 7: Bäume Beispiele (1)
Teil 7: Bäume Beispiele (1)
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
<strong>Teil</strong> 7:<br />
<strong>Bäume</strong><br />
•! <strong>Beispiele</strong><br />
•! Definition und Eigenschaften<br />
•! Implementierungen<br />
•! Durchlaufen von <strong>Bäume</strong>n<br />
•! Binäre Suchbäume<br />
O. Bittel; Sept. 2008 Programmiertechnik 2 - <strong>Bäume</strong> 7-9<br />
Implementierung von Binärbäumen<br />
Implementierung mit verketteten Knoten<br />
Jeder Knoten hat jeweils einen Zeiger<br />
für das linke bzw. rechte Kind.<br />
root<br />
A<br />
A<br />
B<br />
C<br />
B<br />
C<br />
D<br />
E<br />
F<br />
D E F<br />
G<br />
H<br />
I<br />
G<br />
H<br />
I<br />
struct Node<br />
{<br />
int data;<br />
Node* left; // linkes Kind<br />
Node* right; // rechtes Kind<br />
};<br />
O. Bittel; Sept. 2008 Programmiertechnik 2 - <strong>Bäume</strong> 7-10