Binäre Suchbäume
Ein binärer Suchbaum ist ein Abstrakter Datentyp, in dem die Datenelemente in geordneter Weise gespeichert werden können. Alle Elemente, die kleiner sind als die Wurzel des Baums (oder Teilbaums) werden im linken Unterbaum gespeichert, alle Elemente, die nicht kleiner sind, im rechten Teilbaum.
Jeder Teilbaum ist selbst wieder ein Baum mit einer Wurzel sowie einem linken und einem rechten Unterbaum.
Die Knoten eines Baumes, die keine Nachfolger mehr haben, werden als Blätter bezeichnet. Der Knoten, der keinen Vorgänger hat, ist die Wurzel des gesamten Baumes.
In den Abituraufgaben des Landes NRW wird meistens die Klasse BinarySearchTree eingesetzt.
Abituraufgaben
Binäre Suchbäume werden in folgenden Abituraufgaben behandelt:
2022-HT 2: Verwaltung von Musikstücken
Weiterführende Links
Binäre Suchbäume auf u-helmich.de