Ch. Turnheer/ M. Vilanova 2002

Präsentation zum Thema: "Ch. Turnheer/ M. Vilanova 2002"—  Präsentation transkript:

1 Ch. Turnheer/ M. Vilanova 2002
Bäume, inorder, postorder, preorder Grundstruktur des Baumes Grad der Bäume Der binäre Baum Was ist Preorder? Was ist Inorder? Was ist Postorder? Ch. Turnheer/ M. Vilanova 2002

2 Ch. Turnheer/ M. Vilanova 2002
Der Baum Weglänge Wurzel (root) Innerer Knoten 1 2 3 Keine Ahnung was ich da sagen soll. Endelemente oder Blatt (leaf) Ch. Turnheer/ M. Vilanova 2002

3 Ch. Turnheer/ M. Vilanova 2002
Die Grade der Knoten Es gibt mehrere Graden bei den Knoten. Hier ein paar Beispiele: Das ist ein Knoten vom Grad 1. Der Grund: D hat nur einen weiteren Knoten als Nachfolger. Das ist ein Knoten vom Grad 2. Der Grund: G hat zwei weitere Knoten als Nachfolger. Dieser ist besser bekannt als Binären Baum. Das ist ein Knoten vom Grad 3. Der Grund: C hat drei weitere Knoten als Nachfolger. Ch. Turnheer/ M. Vilanova 2002

4 Ch. Turnheer/ M. Vilanova 2002
Der binäre Baum Deklaration eines binären Baumes B D E die Bäume vom Grad 2 heissen binär jedes Element hat nur zwei Nachfolger Vorteil: man hat sehr schnell die gesuchten Elemente gefunden, ideal für grosse Datenbanken Ch. Turnheer/ M. Vilanova 2002

5 Ch. Turnheer/ M. Vilanova 2002
Preorder 1 A 2 B 6 C 4 3 D E 7 F 5 G Ch. Turnheer/ M. Vilanova 2002

6 Ch. Turnheer/ M. Vilanova 2002
Inorder 5 A 2 B 7 C 4 1 D E 6 F 3 G Ch. Turnheer/ M. Vilanova 2002

7 Ch. Turnheer/ M. Vilanova 2002
Postorder 7 A 4 B 6 C 3 1 D E 5 F 2 G Ch. Turnheer/ M. Vilanova 2002

8 Ch. Turnheer/ M. Vilanova 2002
Ende der Präsentation Ch. Turnheer/ M. Vilanova 2002