Top Banner
Diskrete Mathe 1 1 2 3 4 5 6 7 8 Diskrete Mathematik I Binärer Suchbaum III Vorlesung 7
26

Diskrete Mathe1 12345678 Diskrete Mathematik I Binärer Suchbaum III Vorlesung 7.

Apr 06, 2016

Download

Documents

Viktor Heintze
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
PowerPoint-Präsentation1
1
2
3
4
5
6
7
8
2
Ein binärer Baum B ist ein binärer Suchbaum, falls er leer ist oder die folgenden Eigenschaften erfüllt sind:
die beiden Unterbäume sind binäre Suchbäume
die Beschriftungen der Knoten des linken Suchbaums sind kleiner als die Beschriftung der Wurzel
die Beschriftungen des rechten Suchbaums sind größer als die Beschriftung der Wurzel
Binärer Suchbaum
B ist leer
B ist nicht leer
B.wert = k : k ist gefunden, d.h. bereits in B vorhanden.
B.wert < k : Suche im rechten Unterbaum von B.
B.wert > k : Suche im linken Unterbaum von B.
Diskrete Mathe
Wurzel bildet, gefunden werden.
A
18
14
9
10
24
16
13
15
die Unterbäume werden von links nach rechts abgearbeitet
Breitendurchlauf
von links nach rechts besucht
Diskrete Mathe
7
7
7
7
7