Abstrakte Datenstrukturen am Beispiel von binären Suchbäumen

Die Leitidee dieser LPU ist es, dass die Schülerinnen und Schüler durch den Wunsch, eine Datenstruktur zu entwickeln, die effizientes Suchen, Hinzufügen und Löschen ermöglicht, das Konzept abstrakter Datenstrukturen kennenlernen. Darüber hinaus lernen sie binäre Suchbäume als eine Datenstruktur kennen, die diese Anforderungen erfüllt.