Red-Black Tree, Schulbücher von Susan F. Marseken, Lambert M. Surhone, Miriam T. Timpledon
Der Red-Black Tree ist eine spezielle Form eines selbstbalancierenden binären Suchbaums, der in der Informatik häufig zur Imp... Mehr erfahren
Finde die besten Angebote
Bester Preis17 Punkte
Galaxus
Versandkostenfrei
Lieferzeit: 2-4 Werktage
Versandkostenfrei | Lieferzeit: 2-4 Werktage
Ähnliche Produkte
Produktdetails
Der Red-Black Tree ist eine spezielle Form eines selbstbalancierenden binären Suchbaums, der in der Informatik häufig zur Implementierung assoziativer Arrays verwendet wird. Diese Datenstruktur wurde 1972 von Rudolf Bayer entwickelt und erhielt ihren modernen Namen in einem Artikel von Leonidas J. Guibas und Robert Sedgewick im Jahr 1978. Red-Black Trees zeichnen sich durch ihre Fähigkeit aus, die Balance während der Einfüge- und Löschoperationen aufrechtzuerhalten, was zu einer effizienten Leistung führt. Sie ermöglichen Such-, Einfüge- und Löschoperationen in einer Zeitkomplexität von O(log n), wobei n die Gesamtanzahl der Elemente im Baum darstellt. Diese Eigenschaften machen den Red-Black Tree zu einer wichtigen Struktur in der Informatik, insbesondere in Anwendungen, die eine schnelle Datenverarbeitung erfordern.
Informationen
Lieferzeit:2-4 Werktage
Marke:Betascript Publishing