Gleichgewichtsverteilungen Bei zufälligen Updates in binären Suchbäumen - Eine Fortsetzung der "Geschichte der Irrungen"
-
- Deutsch ausgewählt
79,00 €
inkl. gesetzl. MwSt.,
Beschreibung
Produktdetails
Einband
Taschenbuch
Erscheinungsdatum
09.07.2012
Verlag
AV AkademikerverlagSeitenzahl
208
Maße (L/B/H)
22/15/1,4 cm
Gewicht
328 g
Sprache
Deutsch
ISBN
978-3-639-44004-1
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.
Ein neues Kapitel für Ihre Bücher
Ein neues Kapitel für Ihre Bücher
Schenken Sie Ihren alten Schätzen ein zweites Leben: Einfach Barcode scannen, Versandetikett ausdrucken, Bücher verschicken und Thalia Geschenkkarte erhalten.
Jetzt verkaufenKundinnen und Kunden meinen
Verfassen Sie die erste Bewertung zu diesem Artikel
Helfen Sie anderen Kund*innen durch Ihre Meinung
Kurze Frage zu unserer Seite
Vielen Dank für Ihr Feedback
Wir nutzen Ihr Feedback, um unsere Produktseiten zu verbessern. Bitte haben Sie Verständnis, dass wir Ihnen keine Rückmeldung geben können. Falls Sie Kontakt mit uns aufnehmen möchten, können Sie sich aber gerne an unseren Kund*innenservice wenden.
zum Kundenservice