Subst. (tree search) Eine Suchprozedur für Daten, die in einer Baumstruktur vorliegen. Bei jedem einzelnen Suchschritt kann dabei anhand des Kennwertes eines einzelnen Knotens bestimmt werden, ob der Knoten zu durchsuchen ist oder die darunter liegenden Äste eliminiert werden können. Die Äste selbst müssen für diese Entscheidung nicht durchsu...