Bäume und Binärbäume in der Informatik: Dynamische Datenstrukturen

In diesem Video erkläre ich, was man in der Informatik unter "Bäumen" bzw. Binärbäumen versteht. Das Arbeitsblatt zu den Bäumen (und auch zu den anderen dynamischen Datenstrukturen Stapelspeicher, Warteschlange und verkettete Liste) gibt es hier zum Download: https://informatik-bg.de/
(Unter dem Menüpunkt "Dynamische Datenstrukturen")

Die Aufgabenstellungen stammen direkt aus dem offiziellen Materialien des Landes Baden-Württemberg zum Fach Informatik (Nichtgewerbliche berufliche Gymnasien).

Inhalt:
0:00 - Was sind Bäume?
2:20 - Download des Arbeitsblatts
3:20 - Knoten und Kanten
4:50 - Wurzel, Eltern, Kind, Blatt, Teilbaum, Höhe
7:35 - Binärbaum
8:50 - Geordneter Binärbaum
11:35 - Voller Binärbaum
12:41 - Vollständiger Binärbaum
13:35 - Aufgaben