wiki.kgl-ratingen.de - Benutzerbeiträge [de]

Baumstrukturen

2016-04-18T17:45:31Z

Luca: /* Fachbegriffe */

=== 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 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''
|-
|}

----

Beispiel Baum: http://i.imgur.com/MeNNaOw.png

--[[Benutzer:Luca|Luca]] ([[Benutzer Diskussion:Luca|Diskussion]]) 09:12, 2. Dez. 2015 (CET)

SQL Abfragen

2016-02-18T16:44:49Z

Luca: Die Seite wurde neu angelegt: „SQL-Operatoren == '''Reihenfolge eines SQL-Befehls''' == {| |'''SELECT [DISTINCT] Attribut [AS Spaltenalias]''' |- |'''F…“

[[File:SQL_Operatoren.jpeg|SQL-Operatoren]]

== '''Reihenfolge eines SQL-Befehls''' ==

{|
|'''SELECT [DISTINCT] Attribut [AS Spaltenalias]'''
|-
|'''FROM Tabellenname [ [AS] Tabellenalias]'''
|-
|'''[WHERE Where-Klausel]'''
|-
|'''[GROUP BY (Group-by-Attribut)+]'''
|-
|'''[ORDER BY (Sortierungsattribut [ASC / DESC])+] ;'''
|-
|}

SQL-Operatoren

2016-02-18T16:43:53Z

Luca: /* Reihenfolge eines SQL-Befehls */

SQL-Operatoren

2016-02-18T16:42:11Z

Luca:

SQL-Operatoren

2016-01-30T20:26:43Z

Luca:

[[File:SQL_Operatoren.jpeg|SQL-Operatoren]]

SQL-Operatoren

2016-01-30T20:26:29Z

Luca:

SQL-Operatoren

2016-01-30T20:25:29Z

Luca:

SQL-Operatoren

2016-01-30T20:24:26Z

Luca:

[[File:SQL Operatoren|SQL-Operatoren]]

[[File:SQL Operatoren.extension|options|SQL Operatoren]]

Datei:SQL Operatoren.jpeg

2016-01-30T20:20:28Z

Luca:

SQL-Operatoren

2016-01-30T20:19:52Z

Luca:

[[File:SQL Operatoren|SQL-Operatoren]]

SQL-Operatoren

2016-01-30T20:19:33Z

Luca:

[[File:SQL_Operatorern|SQL-Operatoren]]

SQL-Operatoren

2016-01-30T20:19:02Z

Luca:

[[File:SQL Operatorern|caption]]

Datei:SQL Operatorern.jpg

2016-01-30T20:10:52Z

Luca:

SQL-Operatoren

2016-01-30T20:09:48Z

Luca: /* Operatoren Übersicht */

[[File:example.jpg|caption]]

Baumstrukturen

2015-12-09T08:16:01Z

Luca: /* Fachbegriffe */

=== 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''
|-
|}

----

Beispiel Baum: http://i.imgur.com/MeNNaOw.png

--[[Benutzer:Luca|Luca]] ([[Benutzer Diskussion:Luca|Diskussion]]) 09:12, 2. Dez. 2015 (CET)

Baumstrukturen

2015-12-09T08:15:07Z

Luca: /* Fachbegriffe */

=== 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''
|-
|}

----

Beispiel Baum:[http://i.imgur.com/MeNNaOw.png]

--[[Benutzer:Luca|Luca]] ([[Benutzer Diskussion:Luca|Diskussion]]) 09:12, 2. Dez. 2015 (CET)

Baumstrukturen

2015-12-09T08:14:39Z

Luca: /* Fachbegriffe */

=== 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''
|-
|}

----

[http://i.imgur.com/MeNNaOw.png]

--[[Benutzer:Luca|Luca]] ([[Benutzer Diskussion:Luca|Diskussion]]) 09:12, 2. Dez. 2015 (CET)

Baumstrukturen

2015-12-02T08:32:43Z

Luca: /* 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''
|-
|}

----

--[[Benutzer:Luca|Luca]] ([[Benutzer Diskussion:Luca|Diskussion]]) 09:12, 2. Dez. 2015 (CET)

Baumstrukturen

2015-12-02T08:32:27Z

Luca: /* Baumstrukturen (Bäume) */

== 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''
|-
|}

----

--[[Benutzer:Luca|Luca]] ([[Benutzer Diskussion:Luca|Diskussion]]) 09:12, 2. Dez. 2015 (CET)

Baumstrukturen

2015-12-02T08:32:11Z

Luca: /* Baumstrukturen (Bäume) */

== 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''
|-
|}

----

--[[Benutzer:Luca|Luca]] ([[Benutzer Diskussion:Luca|Diskussion]]) 09:12, 2. Dez. 2015 (CET)

Baumstrukturen

2015-12-02T08:31:57Z

Luca: /* Baumstrukturen (Bäume) */

Baumstrukturen

2015-12-02T08:31:36Z

Luca: /* Baumstrukturen (Bäume) */

== 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''
|-
|}

----

--[[Benutzer:Luca|Luca]] ([[Benutzer Diskussion:Luca|Diskussion]]) 09:12, 2. Dez. 2015 (CET)

Baumstrukturen

2015-12-02T08:31:13Z

Luca: /* Baumstrukturen (Bäume) */

== 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''
|-
|}

--[[Benutzer:Luca|Luca]] ([[Benutzer Diskussion:Luca|Diskussion]]) 09:12, 2. Dez. 2015 (CET)

Baumstrukturen

2015-12-02T08:27:23Z

Luca: /* Baumstrukturen (Bäume) */

== 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
----

{|
|'''Knoten'''
|''Jeder "Kreis" in einem Baum''
|-
|Wurzel
|Pie
|-
|Blätter
|Ice cream
|}

--[[Benutzer:Luca|Luca]] ([[Benutzer Diskussion:Luca|Diskussion]]) 09:12, 2. Dez. 2015 (CET)

Baumstrukturen

2015-12-02T08:26:38Z

Luca: /* Baumstrukturen (Bäume) */

== 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
----

{|
|Knoten
|Jeder "Kreis" in einem Baum
|-
|Wurzel
|Pie
|-
|Blätter
|Ice cream
|}

--[[Benutzer:Luca|Luca]] ([[Benutzer Diskussion:Luca|Diskussion]]) 09:12, 2. Dez. 2015 (CET)

Baumstrukturen

2015-12-02T08:24:32Z

Luca: /* Baumstrukturen (Bäume) */

== 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
----

--[[Benutzer:Luca|Luca]] ([[Benutzer Diskussion:Luca|Diskussion]]) 09:12, 2. Dez. 2015 (CET)

Baumstrukturen

2015-12-02T08:24:04Z

Luca: /* Baumstrukturen (Bäume) */

== 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
----

--[[Benutzer:Luca|Luca]] ([[Benutzer Diskussion:Luca|Diskussion]]) 09:12, 2. Dez. 2015 (CET)

Baumstrukturen

2015-12-02T08:23:41Z

Luca: /* Baumstrukturen (Bäume) */

== 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
*'''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
----

--[[Benutzer:Luca|Luca]] ([[Benutzer Diskussion:Luca|Diskussion]]) 09:12, 2. Dez. 2015 (CET)

Baumstrukturen

2015-12-02T08:23:06Z

Luca: /* Baumstrukturen (Bäume) */

== 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
*''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
----

--[[Benutzer:Luca|Luca]] ([[Benutzer Diskussion:Luca|Diskussion]]) 09:12, 2. Dez. 2015 (CET)

Baumstrukturen

2015-12-02T08:22:42Z

Luca: /* Baumstrukturen (Bäume) */

== 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
#''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
----

--[[Benutzer:Luca|Luca]] ([[Benutzer Diskussion:Luca|Diskussion]]) 09:12, 2. Dez. 2015 (CET)

Baumstrukturen

2015-12-02T08:22:24Z

Luca: /* Baumstrukturen (Bäume) */

== 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
#''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
----

--[[Benutzer:Luca|Luca]] ([[Benutzer Diskussion:Luca|Diskussion]]) 09:12, 2. Dez. 2015 (CET)

Baumstrukturen

2015-12-02T08:22:08Z

Luca: /* Baumstrukturen (Bäume) */

== 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
''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
----

--[[Benutzer:Luca|Luca]] ([[Benutzer Diskussion:Luca|Diskussion]]) 09:12, 2. Dez. 2015 (CET)

Baumstrukturen

2015-12-02T08:21:57Z

Luca: /* Baumstrukturen (Bäume) */

== 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
##''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
----

--[[Benutzer:Luca|Luca]] ([[Benutzer Diskussion:Luca|Diskussion]]) 09:12, 2. Dez. 2015 (CET)

Baumstrukturen

2015-12-02T08:21:44Z

Luca: /* Baumstrukturen (Bäume) */

== 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
##''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
----

--[[Benutzer:Luca|Luca]] ([[Benutzer Diskussion:Luca|Diskussion]]) 09:12, 2. Dez. 2015 (CET)

Baumstrukturen

2015-12-02T08:21:33Z

Luca: /* Baumstrukturen (Bäume) */

== 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
##''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
----

--[[Benutzer:Luca|Luca]] ([[Benutzer Diskussion:Luca|Diskussion]]) 09:12, 2. Dez. 2015 (CET)

Baumstrukturen

2015-12-02T08:20:55Z

Luca: /* Baumstrukturen (Bäume) */

== 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
##''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
----

--[[Benutzer:Luca|Luca]] ([[Benutzer Diskussion:Luca|Diskussion]]) 09:12, 2. Dez. 2015 (CET)

Baumstrukturen

2015-12-02T08:18:46Z

Luca: /* Baumstrukturen (Bäume) */

== 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
----

--[[Benutzer:Luca|Luca]] ([[Benutzer Diskussion:Luca|Diskussion]]) 09:12, 2. Dez. 2015 (CET)

Baumstrukturen

2015-12-02T08:16:55Z

Luca: /* Baumstrukturen (Bäume) */

== 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
----

--[[Benutzer:Luca|Luca]] ([[Benutzer Diskussion:Luca|Diskussion]]) 09:12, 2. Dez. 2015 (CET)

Baumstrukturen

2015-12-02T08:13:42Z

Luca: /* Baumstrukturen (Bäume) */

== 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
----

--[[Benutzer:Luca|Luca]] ([[Benutzer Diskussion:Luca|Diskussion]]) 09:12, 2. Dez. 2015 (CET)

Baumstrukturen

2015-12-02T08:13:10Z

Luca: /* Baumstrukturen (Bäume) */

== Baumstrukturen (Bäume) ==

'''Fachbegriffe'''
<nowiki>
- 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
</nowiki>

--[[Benutzer:Luca|Luca]] ([[Benutzer Diskussion:Luca|Diskussion]]) 09:12, 2. Dez. 2015 (CET)

Baumstrukturen

2015-12-02T08:12:14Z

Luca: /* Baumstrukturen (Bäume) */

== 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

--[[Benutzer:Luca|Luca]] ([[Benutzer Diskussion:Luca|Diskussion]]) 09:12, 2. Dez. 2015 (CET)

Baumstrukturen

2015-12-02T07:49:46Z

Luca: /* Baumstrukturen (Bäume) */

Baumstrukturen

2015-12-02T07:33:32Z

Luca: