Suchbäume

Ein Suchbaum ist ein binärer Baum, bei dem für jeden inneren Knoten gilt:

• jeder Schlüssel im Teilbaum t.links ist kleiner als t.key
• und t.key ist kleiner als jeder Schlüssel im Teilbaum t.rechts

D. h. inorder-Reihenfolge ist eine monoton steigende Liste.

Suchbäume benutzt man, um Schlüssel schnell wiederzufinden.