Red-Black Tree

CHF 43.20
Auf Lager
SKU
67TSA2HDRLD
Stock 1 Verfügbar
Geliefert zwischen Mi., 26.11.2025 und Do., 27.11.2025

Details

High Quality Content by WIKIPEDIA articles! A red-black tree is a type of self-balancing binary search tree, a data structure used in computing science, typically used to implement associative arrays. The original structure was invented in 1972 by Rudolf Bayer: who called them "symmetric binary B-trees", but acquired its modern name in a paper in 1978 by Leonidas J. Guibas and Robert Sedgewick. It is complex, but has good worst-case running time for its operations and is efficient in practice: it can search, insert, and delete in O(log n) time, where n is total number of elements in the tree. Put very simply, a red-black tree is a binary search tree which inserts and removes intelligently, to ensure the tree is reasonably balanced.

Weitere Informationen

  • Allgemeine Informationen
    • GTIN 09786130346072
    • Editor Lambert M. Surhone, Miriam T. Timpledon, Susan F. Marseken
    • Sprache Englisch
    • Größe H220mm x B150mm x T5mm
    • Jahr 2010
    • EAN 9786130346072
    • Format Kartonierter Einband
    • ISBN 978-613-0-34607-2
    • Titel Red-Black Tree
    • Untertitel Map, Domain of a Function, Surjective Function, Data Type, Array Data Type, Memoization, Abstract Data Type, Implementation, Business Analysis
    • Gewicht 136g
    • Herausgeber Betascript Publishers
    • Anzahl Seiten 80
    • Genre Mathematik

Bewertungen

Schreiben Sie eine Bewertung
Nur registrierte Benutzer können Bewertungen schreiben. Bitte loggen Sie sich ein oder erstellen Sie ein Konto.
Made with ♥ in Switzerland | ©2025 Avento by Gametime AG
Gametime AG | Hohlstrasse 216 | 8004 Zürich | Schweiz | UID: CHE-112.967.470