faecher:informatik:oberstufe:adt:baeume:traversierungen:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen Revision Vorhergehende Überarbeitung
Nächste Überarbeitung		 Vorhergehende Überarbeitung
faecher:informatik:oberstufe:adt:baeume:traversierungen:start [10.02.2022 08:07] – sbelfaecher:informatik:oberstufe:adt:baeume:traversierungen:start [Unbekanntes Datum] (aktuell) – gelöscht - Externe Bearbeitung (Unbekanntes Datum) 127.0.0.1
Zeile 1: Zeile 1:
-====== Traversierungen ====== 
- 
-Wenn man die Summe der in den Knoten gespeicherten Werte bestimmen möchte oder einfach die Zahl der Knoten eines Baums bestimmen will, ist die Reihenfolge, in der der jeweilige Knoten und seine Kinder abgearbeitet werden, irrelevant. Das ist aber nicht immer so, es gibt Situationen, in denen man sicherstellen möchte, dass die knoten eines Baums in einer gewissen "Reihenfolge" durchlaufen werden. Da ein Baum jedoch nicht "geordnet" ist, wie z.B. die ganzen Zahlen, muss man hierzu Regeln festlegen, wie die Knoten durchlaufen und verarbeitet werden wollen. 
- 
-Es gibt drei Traversierungsarten: 
- 
-  * Preorder-Traversierung 
-  * Inorder-Traversierung 
-  * Postorder-Traversierung 
  
  • faecher/informatik/oberstufe/adt/baeume/traversierungen/start.1644476838.txt.gz
  • Zuletzt geändert: 10.02.2022 08:07
  • von sbel