Gleichgewichtsverteilungen
Bei zufälligen Updates in binären Suchbäumen - Eine Fortsetzung der "Geschichte der Irrungen"
- 208pages
- 8 heures de lecture
Die Analyse von binären Suchbäumen, einer der häufigsten nicht-linearen Datenstrukturen in der Informatik, steht im Mittelpunkt dieser Arbeit. Besonders hervorgehoben wird die Effizienz der Algorithmen für Suchen, Einfügen und Löschen von Elementen. Die Autoren untersuchen die Verwendung von Zufallsoperationen und deren historische Missverständnisse seit den 1960er Jahren. Ziel ist es, festzustellen, ob die in früheren Arbeiten getroffenen Annahmen weiterhin fehlerhaft sind oder ob eine Klärung dieser Thematik erreicht wurde.
