Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:adt:baeume:breitensuche:start [15.02.2022 08:53] – [Levelorder Traversierung, Iterative Tiefensuche] sbel
+++ faecher:informatik:oberstufe:adt:baeume:breitensuche:start [18.01.2024 07:31] (aktuell) – [Suche im Baum] Marco Kuemmel
@@ Zeile 7: / Zeile 7: @@
 Bei der Levelorder Traversierung werden auf jedem Niveau des Baums erst alle Knoten besucht, bevor auf das nächste Niveau gewechselt wird, in unserem Beispielbaum ergibt sich damit die Traversierungsreihenfolge: ''A->B->F->C->D->G->E''. Der Algorithmus zur Levelorder Traversierung ist nicht rekursiv.
-In diesem Wiki-Abschnitt wollen wird zunächst die Rekursiven Traversierungen iterativ umschreiben, um uns anschießend zu überlegen, wie man die Level-Order-Traversoierung (oder **Breitensuche**) implementiert.
+In diesem Wiki-Abschnitt wollen wird zunächst die Rekursiven Traversierungen iterativ umschreiben, um uns anschließend zu überlegen, wie man die Level-Order-Traversierung (oder **Breitensuche**) implementiert.
 ===== Iterative Traversierung =====
@@ Zeile 49: / Zeile 49: @@
 <WRAP center round tip 95%>
-Du kannst in der Klasse "Testbaeume" anpassen, welche baumdefinitionen geladen werden sollen: Entweder 100 "große" Bäume oder 5 "kleine" Bäume.
+Du kannst in der Klasse "Testbaeume" anpassen, welche Baumdefinitionen geladen werden sollen: Entweder 100 "große" Bäume oder 5 "kleine" Bäume.
 </WRAP>
-  * Implementiere zunächst den Stack, so dass du anschkließen die Knoten des Baums verwalten kannst. Schlage wenn nötig auf den [[faecher:informatik:oberstufe:adt:stack:linkedstack:start|entsprechenden Wiki-Seiten]] nach.
+  * Implementiere zunächst den Stack, so dass du anschließend die Knoten des Baums verwalten kannst. Schlage, wenn nötig, auf den [[faecher:informatik:oberstufe:adt:stack:linkedstack:start|entsprechenden Wiki-Seiten]] nach.
-  * Implementiere dann die eine Iterative-Traversierung des Baums. Gelingt es dir, Pre-, In- und Postorder Traversierung zu implementieren? Mit den "kleinen" Bäumen kannst du die Traversierungen gut nachvollziehen.
+  * Implementiere dann eine iterative Traversierung des Baums. Gelingt es dir, Pre-, In- und Postorder Traversierung zu implementieren? Mit den "kleinen" Bäumen kannst du die Traversierungen gut nachvollziehen.
   * Erweitere deine Traversierung zu einer Tiefensuche, die
     * einen Knoten eines bestimmten Wertes findet
@@ Zeile 63: / Zeile 63: @@
 === (A2) Breitensuche  ===
-  * Implementiere zunächst den nötigen Queue, so dass du anschließend die Knoten des Baums verwalten kannst. Schlage wenn nötig auf den [[faecher:informatik:oberstufe:adt:queue:start|entsprechenden Wiki-Seiten]] nach. Du kannst auch den vorhandenen Code für den Stack nutzen.
+  * Implementiere zunächst die nötige Queue, so dass du anschließend die Knoten des Baums verwalten kannst. Schlage, wenn nötig, auf den [[faecher:informatik:oberstufe:adt:queue:start|entsprechenden Wiki-Seiten]] nach. Du kannst auch den vorhandenen Code für den Stack nutzen.
-  * Implementiere dann die eine Level-Order-Traversierung des Baums. Gelingt es dir, die Traversierung von links nach rechts und andersherum zu implementieren? Mit den "kleinen" Bäumen kannst du die Traversierungen gut nachvollziehen.
+  * Implementiere dann die Level-Order-Traversierung des Baums. Gelingt es dir, die Traversierung von links nach rechts und andersherum zu implementieren? Mit den "kleinen" Bäumen kannst du die Traversierungen gut nachvollziehen.
   * Erweitere deine Traversierung zu einer Breitensuche, die
     * einen Knoten eines bestimmten Wertes findet