Die Datenstruktur Baum/Binärbaum im NRW-Abitur

Die Datenstruktur Baum/Binärbaum als (generische) Datenstruktur ist eine der dynamischen Datenstrukturen, die im NRW Zentralabitur abgeprüft werden können. Der Binärbaum stellt dabei eine rekursive Datenstruktur zur Speicherung von Daten dar. In diesem Video wird gezeigt, welche grundlegenden Methoden der Binärbaum zur Verfügung stellt, wie man ihn aufbaut und wie man ein Element in ihm findet. Nebenbei wird er auch durchlaufen, aber für die Traversierung gibt es ein extra Video. Die Datenstruktur und die Dokumentation kann über den NRW Lehrplannavigator heruntergeladen werden: https://www.schulentwicklung.nrw.de/l...