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
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
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
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
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
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
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
Ch. Turnheer/ M. Vilanova 2002 Ende der Präsentation Ch. Turnheer/ M. Vilanova 2002