Nächste Seite: Einfügen
Aufwärts: Datenstrukturen
Vorherige Seite: Suchbäume
gesuchten Schlüssel mit Schlüssel der Wurzel vergleichen,
nach links oder rechts absteigen und weitersuchen.
search (Knoten t, Key k) {
if ( t.key == k ) { return t; }
else {
if t ist kein Blatt {
if ( k < t.key ) {
return search (t.left, k);
} else {
return search (t.right, k);
} } } }
Johannes Waldmann
2004-01-30