Red-Black Tree, Schulbücher von Susan F. Marseken, Lambert M. Surhone, Miriam T. Timpledon
34,00 €
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.
Deine Shops für beste Deals
Galaxus
Logge dich ein für Coupon Details
