Häufigkeitsgeordnete lineare Listen

Zugriffshäufigkeiten für die einzelnen Elemente bekannt

• mittlere Suchkosten
  cavg(n)=1*p1+2*p2+3*p3+...+n*pn
  

• minimierte Suchkosten wenn
  p1>p2> ...>pn
  

Selbstorganisierende Listen

(wenn Zugriffshäufigkeiten für die einzelnen Elemente nicht bekannt)

• Frequency count

• Transpose

• Move-to-Front

Vorherige Folie

Nächste Folie

Zurück zur ersten Folie

Graphik-Version anzeigen