Schlüssel
Wert
put
get
delete
Testclient SEARCHEXAMPLE
Sortiert A–J
Leeren
Geordnet:
min
max
deleteMin
floor(Schlüssel)
ceiling(Schlüssel)
rank(Schlüssel)
k
select(k)
bis
keys(Schlüssel, bis)
x – um diesen Knoten geht es gerade
schon verglichen
neu eingefügt bzw. Wert ersetzt
Ergebnis (bei rank: als kleiner gezählt)
◀ Zurück
▶ Abspielen
Schritt ▶
Bis fertig ▶▶
↺ Neu starten
Tempo
Java (eigene Fassung, nach Algorithmus 3.3, Listings 3.9–3.13, 3.15)
Protokoll