faecher:informatik:oberstufe:adt:baeume:einfuehung:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
faecher:informatik:oberstufe:adt:baeume:einfuehung:start [26.11.2022 16:45] – typo Marco Kuemmelfaecher:informatik:oberstufe:adt:baeume:einfuehung:start [26.11.2022 16:48] (aktuell) – Marco Kuemmel
Zeile 18: Zeile 18:
 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: 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**.    * Ein Knoten der keine Kinderknoten hat heißt **Blatt**. 
   * Knoten mit Eltern- und Kinderknoten heißen **innere Knoten** des Baums   * Knoten mit Eltern- und Kinderknoten heißen **innere Knoten** des Baums
Zeile 29: Zeile 29:
 {{ :faecher:informatik:oberstufe:adt:baeume:einfuehung:baumbegriffe.drawio.png |}} {{ :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 ===== ===== Binärbaum =====
  • faecher/informatik/oberstufe/adt/baeume/einfuehung/start.1669481140.txt.gz
  • Zuletzt geändert: 26.11.2022 16:45
  • von Marco Kuemmel