|
|
| Zeile 1: |
Zeile 1: |
| − | == Baumstrukturen (Bäume) ==
| |
| | | | |
| − | '''Fachbegriffe'''
| |
| − | - 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
| |
| − | - Suchbaum -->
| |
| − | - Innere Knoten -->
| |
