Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:adt:baeume:einfuehung:start [07.02.2022 17:32] – sbel
+++ faecher:informatik:oberstufe:adt:baeume:einfuehung:start [26.11.2022 16:48] (aktuell) – Marco Kuemmel
@@ Zeile 16: / Zeile 16: @@
 ===== Allgemeine Begriffe =====
-Allgemein besteht ein Baum (in der Informatik) aus **Knoten** und **Kanten**. Die Koinoten sind teilweies durch Kanten verbunden. Damit wir von einem **Baum** sprechen, dürfen die Knoten allerdings nicht in beliebiger Weise untereinander verbunden sein, sondern es müssen bestimmte Regeln eingehalten werden:
+Allgemein besteht ein Baum (in der Informatik) aus **Knoten** und **Kanten**. Die Knoten sind teilweise durch Kanten verbunden. Damit wir von einem **Baum** sprechen, dürfen die Knoten allerdings nicht in beliebiger Weise untereinander verbunden sein, sondern es müssen bestimmte Regeln eingehalten werden:
-  * Jeder **Knoten** - außer dem Wurzelknoten - ist durch genau eine **Kante** mit seinem Elternknoten (Vaterknoten, Vorgänger)verbunden. Dieser Knoten wird häufig Kind oder Nachfolger des Elternknotens genannt.
+  * Jeder **Knoten** - außer dem Wurzelknoten - ist durch genau eine **Kante** mit seinem Elternknoten (Vaterknoten, Vorgänger) verbunden. Dieser Knoten wird häufig Kind oder Nachfolger des Elternknotens genannt.
-  * Der Knoten ohne Elternknoten ist der **Wurzelknoten**. Jeder (nicht leere) Baum hat genau einen Wurzelknoten.
+  * Der Knoten ohne Elternknoten ist der **Wurzelknoten**. Jeder (nicht-leere) Baum hat genau einen Wurzelknoten.
   * Ein Knoten der keine Kinderknoten hat heißt **Blatt**.
   * Knoten mit Eltern- und Kinderknoten heißen **innere Knoten** des Baums
@@ Zeile 29: / Zeile 29: @@
 {{ :faecher:informatik:oberstufe:adt:baeume:einfuehung:baumbegriffe.drawio.png |}}
-Wenn vorgegeben ist, welche (Maximal-)Zahl von Kinderknoten eine Knoten eines Baums haben darf, spricht man von einem **n-ären Baum**.  Wenn die Kinder eines Knotens in einer bestimmten Reihenfolge geordnet sein müssen ("zuerst das linke Kind, dann das rechte"), spricht man von einem **geordneten Baum**.
+Wenn vorgegeben ist, welche (Maximal-)Zahl von Kinderknoten ein Knoten eines Baums haben darf, spricht man von einem **n-ären Baum**.  Wenn die Kinder eines Knotens in einer bestimmten Reihenfolge geordnet sein müssen ("zuerst das linke Kind, dann das rechte"), spricht man von einem **geordneten Baum**.
 ===== Binärbaum =====
-Ein sehr wichtiges Sonderfall, wen wir im weiteren betrachten werden ist der "2-äre" Baum, besser bezeichnet als **binärer Baum** oder **Binärbaum**.
+Ein sehr wichtiger Sonderfall, den wir im Weiteren betrachten werden ist der "2-äre" Baum, besser bezeichnet als **binärer Baum** oder **Binärbaum**.
   * Bei einem Binärbaum hat jeder Knoten höchstens 2 Kindsknoten
@@ Zeile 53: / Zeile 53: @@
   * Muss der Baum geordnet sein? Begründe?
   * Skizziere den Baum für den Term ''(9+2-3)*3+7/(6-2)''
+==== Material ====
+{{simplefilelist>:faecher:informatik:oberstufe:adt:baeume:einfuehung:*}}