Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- faecher:informatik:oberstufe:adt:baeume:traversierungen:hinweise_traversierung:start [10.02.2022 14:48] – sbel
+++ faecher:informatik:oberstufe:adt:baeume:traversierungen:hinweise_traversierung:start [Unbekanntes Datum] (aktuell) – gelöscht - Externe Bearbeitung (Unbekanntes Datum) 127.0.0.1
@@ Zeile 1: / Zeile 1: @@
-====== Tipps & Hinweise Traversierungen ======
-===== Preorder =====
-Hallo \\ Guggus
-{{ :faecher:informatik:oberstufe:adt:baeume:traversierungen:hinweise_traversierung:preorder.gif |}}
-===== Inorder =====
-{{ :faecher:informatik:oberstufe:adt:baeume:traversierungen:hinweise_traversierung:inorder.gif |}}
-===== Postorder =====
-{{ :faecher:informatik:oberstufe:adt:baeume:traversierungen:hinweise_traversierung:postorder.gif |}}
-===== Direkter Vergleich =====
-^  Preorder  ^  Inorder  ^  Postorder  ^
-| {{ .:preorder.gif |}} | {{ .:inorder.gif |}} | {{ .:postorder.gif |}} |
-===== Pseudocode =====
-<code>
-traverse( knoten )
-    wenn ( knoten != NULL )
-        visit( node )
-        traverse( knoten.links )
-        traverse( knoten.rechts )
-</code>
-Die Traversierungsarten unterscheiden sich in der rekursiven Funktion nur durch die Reihenfolge, in der die Aufrufe
-<code>
-  visit( node )
-  traverse( knoten.links )
-  traverse( knoten.rechts )
-</code>
-angeordnet sind.
-^  Preorder  ^  Inorder  ^ Postorder ^
-| <code>
-  visit( node )
-  traverse( knoten.links )
-  traverse( knoten.rechts )
-</code> | <code>
-  visit( node )
-  traverse( knoten.links )
-  traverse( knoten.rechts )
-</code> | <code>
-  visit( node )
-  traverse( knoten.links )
-  traverse( knoten.rechts )
-</code> |