Baumstrukturen: Unterschied zwischen den Versionen
Aus wiki.kgl-ratingen.de
Luca (Diskussion | Beiträge) (→Baumstrukturen (Bäume)) |
Luca (Diskussion | Beiträge) (→Baumstrukturen (Bäume)) |
||
| Zeile 3: | Zeile 3: | ||
'''Fachbegriffe''' | '''Fachbegriffe''' | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
{| | {| | ||
| Zeile 25: | Zeile 9: | ||
|- | |- | ||
|Wurzel | |Wurzel | ||
| − | | | + | |Der oberste/erste Knoten in einem Baum |
|- | |- | ||
|Blätter | |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 mind. 2 Nachfolger (Bis auf die Blätter)'' | ||
| + | |- | ||
| + | |'''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'' | ||
| + | |- | ||
|} | |} | ||
Version vom 2. Dezember 2015, 10:31 Uhr
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 hat mind. 2 Nachfolger (Bis auf die Blätter) |
| 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 |
--Luca (Diskussion) 09:12, 2. Dez. 2015 (CET)
