Thema letzter Infostunde war Binärbäume wie so oft. Dieses mal ging’s um den Aufbau von Binäbäumen: Inorder, Preorder und Postorder. Bei diesen Methoden geht es darum einen bestimmten Datensatz zu finden.
B ist ein Knoten und L/R sind die beiden Äste.
Preorder: B -> L -> R
Das heißt man guckt sich als erstes den Knoten an und dann den linken Ast an. Dies wird solange gemacht bis kein linker Ast mehr existiert. Wenn keiner mehr existiert benutzt man den rechten und anschließend, wenn das Element noch nicht gefunden ist zurück zum vorherigen Knoten.
Inorder: L -> B -> R
Man fängt in der untersten Ebene der linken Äste an und geht danach zum Knoten danach folglich zum rechten Ast.
Postorder: L -> R -> B
Wieder von unten zum Linken dann zum rechten und erst als letzes zum Knoten.
Bei Gelegenheit werde ich noch eine Grafik dazu zeigen.
Thematischer Schwerpunkt: Fertig werden.
Fertig werden heißt, dass ich meinen Taschenrechner und Binärbaum fertig kriege –> Habe ich auch geschafft 
Ich hoffe, dass wir bald endlich mal “Projekte” machen dürfen, denn das wäre das Geilste überhaupt.
Ich glaube als erstes müssen wir uns mit (Win-)Ali rumschlagen. Maschinennaheprogrammierung. Ich hab lieber den Standard Assembler, denn der ist nicht nur nah sondern direkt dran.
Info Stunde Nr. 23 stand ganz im Zeichen des Binärbaumes Neben dem “normalen” Binärbaum haben wir noch den binären Suchbaum eingeführt. Der Unterschied ist, dass beim binären Suchbaum nach Wert sortiert wird, d.h. zb. nach Zahlenwert. Der niedrigere Wert kommt auf den linken Ast und der größere auf den rechten. Auf dieser Art lassen sich die Suchoperationen erheblich verringern.
Nebenbei habe ich auch noch meine Streber 1 bekommen (14Pkt)… Kursbester. *stolz*
