Ein Suchbaum ist ein binärer Baum, bei dem für jeden inneren Knoten gilt:
jeder Schlüssel in t.links
ist kleiner als t.key
und t.key
ist kleiner
als jeder Schlüssel in t.rechts
Suchbäume benutzt man, um Schlüssel schnell wiederzufinden.