Suche nach einem Datensatz mit einem bestimmten Schlüssel
Damit die Suche bei großen Datenmengen nicht zu lange dauert, gibt es verschiedene Datenstrukturen, in denen die Informationen abgelegt werden:
(einfache) Binäre Suchbäume, AVL-Bäume und Heaps
Deren Funktionsweise wird in zahlreichen Applets interaktiv erfahrbar gemacht.