Bäume: verschachtelte Beziehungen — Informatik, 11–13
Ein Baum ordnet Informationen in Ebenen, mit einem Startpunkt und darunterliegenden Zweigen. Er ist nützlich, wenn Dinge zu anderen Dingen gehören, etwa Ordner, Familienbeziehungen oder Entscheidungen in einem Spiel.
Wie ein Baum aussieht
In der Informatik ist ein Baum eine Menge verbundener Elemente, die von einer Wurzel in Zweige gegliedert sind. Jedes Element kann Kinder haben, aber normalerweise nur ein Elternteil; die Wurzel hat keines. Ein Ordner mit weiteren Ordnern ist ein sichtbarer Baum, auch wenn der Computer die Verbindungen abstrakter speichert.
Warum Bäume verwenden?
Eine flache Sammlung wird unhandlich, wenn ihre Elemente Ebenen oder Eltern haben. Ein Baum macht diese Beziehungen sichtbar: Ein Programm kann von einem Ordner zu seinem Inhalt oder von einer Frage zu den nächsten Entscheidungen gehen. Die Idee entstand aus dem Bedarf, Hierarchien darzustellen, nicht aus dem Wunsch, die Natur zu kopieren.
Einen Ordnerbaum lesen
Nehmen wir an, Schule ist die Wurzel. Darin liegen Mathe und Kunst. In Mathe liegen Algebra und Geometrie, in Kunst liegt Zeichnen. Um Geometrie zu finden, gehst du von Schule zu Mathe und dann zu Geometrie: Der Weg enthält drei Elemente. Die Namen sind die Elemente, und „enthält“ verbindet Eltern mit Kindern.
Die Falle der Seitwärtsliste
Oft behandelt man einen Baum wie eine gewöhnliche Liste, weil beide viele Elemente enthalten. Das ist verständlich, wenn du nur die Namen ansiehst. Wichtig ist bei einem Baum aber, was zu was gehört; eine flache Liste kann den Weg, die Ebenen und die Bedeutung der Beziehung verlieren.
Bäume außerhalb des Unterrichts
Die Ordner deines Computers verwenden einen Baum, ebenso Website-Menüs mit Untermenüs. Spiele können Bäume für mögliche Züge nutzen, und ein Familienprogramm kann Vorfahren nach Generationen ordnen. Nicht jede Verbindung bildet einen Baum: Ein Freundschaftsnetz passt besser zu einem Graphen.
Weiter erkunden
Andere Sprachen
MyLeoNes™ wird geladen…