Allgemeiner-baum
Autor/Urheber:
Shortlink:
Quelle:
Größe:
334 x 204 Pixel (2637 Bytes)
Beschreibung:
Implementierung eines allgemeinen Baumes über einen Binärbaum
Lizenz:
Credit:
erstellt mit OpenOffice und gimp
Bild teilen:
Relevante Bilder
Relevante Artikel
Baum (Datenstruktur)In der Informatik ist ein Baum eine Datenstruktur und ein abstrakter Datentyp, mit dem sich hierarchische Strukturen abbilden lassen. Dadurch, dass einerseits viele kombinatorische Probleme auf Bäume zurückgeführt werden können oder die Ergebnisse von Graphenalgorithmen sind, spielen Bäume in der Informatik eine besondere Rolle. Dabei können ausgehend von der Wurzel mehrere gleichartige Objekte miteinander verkettet werden, sodass die lineare Struktur der Liste aufgebrochen wird und eine Verzweigung stattfindet. Da Bäume zu den meist verwendeten Datenstrukturen in der Informatik gehören, gibt es viele Spezialisierungen. .. weiterlesen