Stefan Grill

Gleichgewichtsverteilungen

Bei zufälligen Updates in binären Suchbäumen - Eine Fortsetzung der "Geschichte der Irrungen"

• Broschiertes Buch

Produktbeschreibung

Inhaltlich unveränderte Neuauflage. Binäre Suchbäume stellen eine der meistverwendeten nicht-linearen Datenstrukturen in der Informatik dar. Ihre Vorteile liegen vor allem in ihrer einfachen und intuitiven Darstellung und in den effizienten Algorithmen zum Suchen, Einfügen und Löschen von Elementen. Zur Analyse der Effizienz unterschiedlicher Algorithmen zur Manipulation von dynamischen Datenstrukturen wird üblicherweise auf die Verwendung von zufälligen Einfügungen und zufälligen Löschungen zurückgegriffen. Bei der Anwendung dieser "Randomness" auf binäre Suchbäume ist den Autoren seit Anfang der sechziger Jahre jedoch eine Reihe von Irrungen unterlaufen. Die gegenständliche Arbeit leistet daher einen Beitrag zur Frage, ob in den betrachteten Werken weiterhin fehlerhafte Annahmen getroffen wurden oder ob mittlerweile von einem Ende dieser "Geschichte der Irrungen" ausgegangen werden kann.

---

Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.

Produktdetails

• Verlag: AV Akademikerverlag
• Aufl.
• Seitenzahl: 208
• Erscheinungstermin: 9. Juli 2012
• Deutsch
• Abmessung: 220mm x 150mm x 13mm
• Gewicht: 328g
• ISBN-13: 9783639440041
• ISBN-10: 3639440048
• Artikelnr.: 36099960

Autorenporträt

Dipl.-Ing. Mag. Dr., Studium der Informatik an der TU Wien sowie der Betriebswirtschaftslehre an der WU Wien.