Die Datenstruktur binärer Suchbaum und das Interface ComparableContent im NRW-Abitur

Die Datenstruktur binärer Suchbaum 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äre Suchbaum zur Verfügung (insert, remove, search) stellt und wie man Elemente einfügt. Auch die Verwendung des "ComparableContent" Interfaces zur Implementation der Komparatoren wird gezeigt. Die Datenstruktur und die Dokumentation kann über den NRW Lehrplannavigator heruntergeladen werden: https://www.schulentwicklung.nrw.de/l...