Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Diskrete Mathe1 12345 Diskrete Mathematik I Binärer Baum, Binärer Suchbaum I Vorlesung 5.

Ähnliche Präsentationen


Präsentation zum Thema: "Diskrete Mathe1 12345 Diskrete Mathematik I Binärer Baum, Binärer Suchbaum I Vorlesung 5."—  Präsentation transkript:

1 Diskrete Mathe Diskrete Mathematik I Binärer Baum, Binärer Suchbaum I Vorlesung 5

2 Diskrete Mathe Eine neue rekursive Datenstruktur: Bäume –Der Binäre Baum –Binärer Suchbaum Definition Beispiel Übersicht

3 Diskrete Mathe Ein leerer Baum ist ein binärer Baum Sind L und R zwei binäre Bäume und w ein Knoten mit dem Inhalt n, dann ist die Verknüpfung von w, L und R ein binärer Baum. Der Binäre Baum n LR

4 Diskrete Mathe Binärer Suchbaum 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 n n>n

5 Diskrete Mathe Aufbau eines binären Suchbaums aus folgenden Elementen: Binärer Suchbaum

6 Diskrete Mathe A 52x

7 Diskrete Mathe A 52x

8 Diskrete Mathe A 52x

9 Diskrete Mathe A 52x

10 Diskrete Mathe A 52x < 9

11 Diskrete Mathe A 52x

12 Diskrete Mathe A 52x

13 Diskrete Mathe A 52x > 9

14 Diskrete Mathe A 52x

15 Diskrete Mathe A 52x

16 Diskrete Mathe A 52x > 9

17 Diskrete Mathe A 52x < 17

18 Diskrete Mathe A 52x

19 Diskrete Mathe A 52x

20 Diskrete Mathe A 52x < 9

21 Diskrete Mathe A 52x >

22 Diskrete Mathe A 52x

23 Diskrete Mathe A 52x

24 Diskrete Mathe A 52x > 9

25 Diskrete Mathe A 52x > 17

26 Diskrete Mathe A 52x

27 Diskrete Mathe A 52x

28 Diskrete Mathe A 52x < 9

29 Diskrete Mathe A 52x <

30 Diskrete Mathe A 52x

31 Diskrete Mathe A 52x Binärer Suchbaum


Herunterladen ppt "Diskrete Mathe1 12345 Diskrete Mathematik I Binärer Baum, Binärer Suchbaum I Vorlesung 5."

Ähnliche Präsentationen


Google-Anzeigen