Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:adt:baeume:einfuehung:start [18.10.2022 09:03] – Marco Kuemmel
+++ 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 =====