Als «splay-trees» getaggte Fragen

1
Spreizbaum mit ungerader Anzahl von Umdrehungen
Beim Einfügen eines Elements in einen Spreizbaum werden Drehungen paarweise basierend auf einem Zick-Zack- oder Zick-Zick-Muster ausgeführt. Wenn eine ungerade Anzahl von Umdrehungen ausgeführt werden muss, kann man entweder die zusätzliche Umdrehung beginnend am Blatt ausführen oder die zusätzliche Umdrehung speichern und an der Wurzel ausführen. Ist das wichtig? Zum …
4
Gibt es eine binäre Baumstruktur mit schnellem Zugriff auf Elemente, auf die kürzlich zugegriffen wurde, und am schlimmsten
Die Idee von Spreizbäumen ist sehr schön, da sie häufig aufgerufene Elemente nach oben verschieben, was in vielen Anwendungen zu einer erheblichen Beschleunigung führen kann. Der Nachteil ist, dass eine Operation im schlimmsten Fall eine -Komplexität aufweisen kann. (Obwohl amortisierte Grenzen wenn wir mindestens durchführenO ( n )Ö(n)O(n)O ( n …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.