Next:
Motivation
Up:
Höhere Datenstrukturen
Previous:
Amortisierte Kostenanalyse für Fibonacci-Heaps
Sich selbst organisierende Datenstrukturen
Motivation
Sich selbst organisierende lineare Listen
Sich selbst organisierende Binary Keys
Splay-Trees als Suchbäume
Einleitung
Die Splaying-Operation
Amortisierte Kostenanalyse der Splay-Operation
Wörterbuchoperationen in Splay-Trees
Weitere Arten von Datenstrukturen
Abbas-Bardia Kabiri-Jarghouyeh
3/3/1999