Baumstrukturen
Aus wiki.kgl-ratingen.de
Fachbegriffe[Bearbeiten]
| Knoten | Jeder "Kreis" in einem Baum |
| Wurzel | Der oberste/erste Knoten in einem Baum |
| Blätter | Alle Knoten, die keine Nachfolger haben (Also immer Grad 0) |
| Grad (eines Knotens) | Anzahl der Nachfolger eines Knotens |
| Grad (eines Baumes) | Größter Grad in einem Baum (Auch "Gesamtgrad") |
| Ebene | "Niveau" (Höhe) eines Knotens |
| Tiefe (eines Knotens) | Ebene +1 |
| Tiefe (eines Baumes) | Die Anzahl der Knoten im längsten Pfad (eingeschlossen der Wurzel) |
| Kante | Bindeglieder zwischen Knoten |
| Pfad | Der Weg über Knoten eines Baumes, um zu einem andere Knoten zu gelangen (Muss nicht bis zu einem Blatt gehen & kann niemals einen Kreis bilden oder zurück gehen) |
| Teilbaum | Abschnitt eines größeren Baumes |
| Binärbaum | Jeder Knoten hat maximal 2 Nachfolger |
| Suchbaum | Jeder Knoten hat einen Schlüssel (Wird bei Wörterbüchern/Telefonbüchern verwendet) |
| Innere Knoten | Alle Knoten, außer die Wurzel und Blätter |
| Schlüssel | Das in einen Knoten gespeicherte Element |
Beispiel Baum: http://i.imgur.com/MeNNaOw.png
--Luca (Diskussion) 09:12, 2. Dez. 2015 (CET)
