1. Der Reingold - Tilford Algorithmus
(Algorithmen und Datenstrukturen/Start Informatik)

... kann diese trivial als y- Wert verwendet werden. Traversiert man den Baum nach Inorder Logik und vergibt jedem Knoten von eins beginnend einen Wert, so könnte dieser als x - Wert verwendet werden. Es wäre ...

2. Die Algorithmen von Prim und Kruskal
(Algorithmen und Datenstrukturen/Datenstrukturen)

. Joseph Bernhard Kruskal Joseph Bernard Kruskal (* 1929 in New York City) veröffentlichte 1956 in einer Zeitschrift einen Algorithmus zum Finden der kürzesten Verbindung von einem Knoten zu allen Knoten ...

3. Kürzeste Wege nach Dijkstra
(Algorithmen und Datenstrukturen/Datenstrukturen)

...    Das Prinzip des Durchgehens basiert auf folgender Schrittfolge. ..... setze alle Knoten auf eine unendliche Entfernung, den Startknoten s auf die Entfernung 0 - suche alle erreichbaren Knoten ...

4. Dynamische Datenstrukturen
(Algorithmen und Datenstrukturen/Datenstrukturen)

... Schaffung von Elementen einer Liste erforderlich. Die Elemente der Liste sind Knoten. Ein Knoten besteht aus einen Wert (value) und einem Zeiger (pointer). Der Zeiger enthält dabei keinen Wert, sondern ...

5. Baeume
(Algorithmen und Datenstrukturen/Datenstrukturen)

... sein oder ein Knoten, welcher seinerseits mit Bäumen (Unterbäumen) rekursiv verknüpft ist. Die Liste kann somit auch als Baum aufgefasst werden, wobei hier die Knoten jeweils nur maximal ...

6. Graphen
(Algorithmen und Datenstrukturen/Datenstrukturen)

...  Die Nachbarn der Knoten innerhalb eines Netzes lassen sich über eine Adjazenzmatrix bzw. über eine Adjazenzliste erfassen. Das Haus des Nikolaus wäre ein Beispiel für einen ungerichteten ...