Finger sind externe Pointer, durch welche man eine "Abkürzung" bei der Suche nehmen kann. Im Vergleich zur Suche von der Wurzel aus, fängt man bei der Fingersuche zuerst vom Finger aus an zu suchen. Finger sollten daher in hoch frequentierte Bereiche in abstrakten Datenstrukturen gestellt werden, sodass diese "Abkürzung" besonders oft genutzt werden kann.

In meiner Bachelorarbeit wird sich mit drei Konzepten der Fingersuche beschäftigt: dem Lazy-Finger, Min-Max-Finger und dem Splay-Tree. Die Konzepte werden im Vortrag kurz vorgestellt.

Es wird eine einfache Antwort auf die Anzahl der Finger geboten und eine Simulation der Fingersuchalgorithmen präsentiert.