Suchbäume

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

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

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



Johannes Waldmann 2009-01-12