Kleines Lexikon technischer Begriffe
BAUM ("tree")
Bezeichnung für eine Datenstruktur (z.B. auf der Festplatte).
Es gibt das "Root-Verzeichnis", z.B. Laufwerk C:, in das nun Dateien oder aber Pfade ("Ordner") gestellt werden.
In den Ordnern geht es dann ebenso weiter.
Mit dem DOS-Befehle "tree" kann die Baumstruktur aufgezeigt werden!
Beispiel:
Laufwerk C:
- DOS
- WINDOWS
- PRIVAT
- Briefe
- Programme
- Sonstiges
binärer Baum:
Die Anordnung der Datensätze oder Schlüssel innerhalb dieser Struktur ergibt das Bild eines auf den Kopf gestellten Baumes, der an jeder Verzweigung ("Sprung") maximal zwei Äste hat.
Binäre Bäume vereinfachen in der EDV Sortier- und Suchvorgänge.
Stand: 06.01.01
Siehe auch:
|