Suchbaum (Informatik)

ein Baum, der das leichte und schnelle Einsortieren von Objekten (Daten) und ihr leichtes Wiederauffinden gestattet. Ein Suchbaum ist eine einem Suchverfahren entsprechende hierarchische Struktur aus Knoten und Kanten (Graph), in der zu jedem Knoten, außer dem Wurzelknoten, genau eine Kante führt, von jedem Knoten aus (einschließlich der