Schlüssel
Wert
put
get
rank
Testclient SEARCHEXAMPLE
Leeren
Geordnet:
min
max
ceiling(Schlüssel)
floor(Schlüssel)
k
select(k)
bis
keys(Schlüssel, bis)
neu eingesetzt bzw. Wert ersetzt
keys[mid] wird verglichen
verschoben bzw. Ergebnis
außerhalb von lo..hi
frei (null)
◀ Zurück
▶ Abspielen
Schritt ▶
Bis fertig ▶▶
↺ Neu starten
Tempo
Java (eigene Fassung, nach Algorithmus 3.2, Listings 3.5, 3.7, 3.8)
Protokoll