Metraipolis › archive › dc_147a187e8dee

RB-Albero — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/RB-Albero
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-08T20:01:58.010Z
SHA-256 of the archived text
2c60222df04d18247b0ea0f9827799cf9817629bb0c19b1699f43293d081516f
Stable URL of this page
https://metraipolis.com/documento/dc_147a187e8dee

How to cite

RB-Albero — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/RB-Albero (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_147a187e8dee (Metraipolis archive dc_147a187e8dee, sha256 2c60222df04d18247b0ea0f9827799cf9817629bb0c19b1699f43293d081516f)
BibTeX
@misc{dc147a187e8dee,
  title = {RB-Albero — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/RB-Albero},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_147a187e8dee; sha256 2c60222df04d18247b0ea0f9827799cf9817629bb0c19b1699f43293d081516f},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/RB-Albero. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Un RB-Albero (o anche red-black tree, in italiano albero rosso-nero) è un tipo di albero binario di ricerca bilanciato, una struttura dati usata in Informatica, tipicamente utilizzata per implementare insiemi o array associativi. La struttura originale è stata inventata nel 1972 da Rudolf Bayer che la chiamò "B-alberi binari simmetrici", ma ha acquisito il nome attuale a partire da un articolo del 1978 di Leo J. Guibas e Robert Sedgewick. È complessa, ma ha un eccellente tempo di esecuzione nel caso peggiore ed è molto efficiente: effettua ricerche, inserimenti e cancellazioni in un tempo di O(logn), dove n è il numero di elementi nell'albero.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico).
Fonte: Wikipedia in italiano, voce «RB-Albero» — https://it.wikipedia.org/wiki/RB-Albero
Wikidata Q506496: «tipo di albero binario di ricerca bilanciato» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q506496
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/RB-Albero?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 151978977, consultata il 2026-11-08T19:58:07.150Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: ef00616145567e080bdb548a459bc2f6d376c4656b14fb363260976e62dbf395