Springe direkt zu Inhalt

Anna Schapiro:

Was ist der beste Trade-off für die Anzahl der Finger in Fingerbäumen und wie kann man in der Praxis Informationen über die Struktur ausnutzen?

Kurzbeschreibung

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.

Abschluss
Bachelor of Science (B.Sc.)
Abgabedatum
15.09.2021