Suchbäume

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

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

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



Johannes Waldmann 2005-01-25