Baumstrukturen: Unterschied zwischen den Versionen

Aktuelle Version vom 30. August 2016, 15:27 Uhr

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

--Luca (Diskussion) 09:12, 2. Dez. 2015 (CET)

@@ Zeile 1: / Zeile 1: @@
-== Baumstrukturen (Bäume) ==
-'''Fachbegriffe'''
+=== Fachbegriffe ===
 ----
@@ Zeile 39: / Zeile 38: @@
 |-
 |'''Binärbaum'''
-|''Jeder Knoten hat mind. 2 Nachfolger (Bis auf die Blätter)''
+|''Jeder Knoten hat maximal 2 Nachfolger''
 |-
 |'''Suchbaum'''
@@ Zeile 47: / Zeile 46: @@
 |''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
 --[[Benutzer:Luca|Luca]] ([[Benutzer Diskussion:Luca|Diskussion]]) 09:12, 2. Dez. 2015 (CET)