Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

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

Ähnliche Präsentationen


Präsentation zum Thema: "Ch. Turnheer/ M. Vilanova 20021 Bäume, inorder, postorder, preorder Grundstruktur des Baumes Grad der Bäume Der binäre Baum Was ist Preorder? Was ist Inorder?"—  Präsentation transkript:

1 Ch. Turnheer/ M. Vilanova 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?

2 Ch. Turnheer/ M. Vilanova Der Baum Weglänge Wurzel (root) Endelemente oder Blatt (leaf) Innerer Knoten

3 Ch. Turnheer/ M. Vilanova 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.

4 Ch. Turnheer/ M. Vilanova Der binäre Baum B DE -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 Deklaration eines binären Baumes

5 Ch. Turnheer/ M. Vilanova Preorder A B DE G C F

6 Ch. Turnheer/ M. Vilanova Inorder A B DE G C F

7 Ch. Turnheer/ M. Vilanova Postorder A B DE G C F

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


Herunterladen ppt "Ch. Turnheer/ M. Vilanova 20021 Bäume, inorder, postorder, preorder Grundstruktur des Baumes Grad der Bäume Der binäre Baum Was ist Preorder? Was ist Inorder?"

Ähnliche Präsentationen


Google-Anzeigen