Selbstanordnende Listen

Es gibt verschieden Strategien:

1. Move-to-front (MF)-Regel: Das gefundene Element wird an den Kopf der Liste gebracht, die relative Anordnung der übrigen Elemente bleibt unverändert.
2. Transpose (T) - Regel: Der Tausch erfolgt mit dem Vorgänger des gefundenen Elements.
3. Frequency Count (FC)-Regel: Ordne jedem Element einen Häufigkeitszähler zu, der die Anzahl der Zugriffe auf das jeweilige Element speichert. Die Liste ist nach jedem Zugriff in absteigender Reihenfolge des Häufigkeitszählers zu ordnen.

Aufgaben:

1. Aus der Vorlesung und Übung ist die Klasse NodeList bekannt. Schreiben Sie für jede der drei Strategien eine von NodeList abgeleitete Klasse. Verwenden Sie keine in Java vordefinierten Kollektionsklassen wie z. B. LinkedList.
2. Visualisieren Sie alle drei Strategien in geeigneter Weise als Applet oder Applikation (grafische Oberfläche).