Metraipolis › archive › dc_4e42c07ee144
Arbre bouc-émissaire — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Arbre_bouc-%C3%A9missaire
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-19T07:01:48.052Z
- SHA-256 of the archived text
fb1d1f54cad8a00d86979a56d2df42cc1253e0f49543e7a9aa9fdc8e8340b26a- Stable URL of this page
https://metraipolis.com/documento/dc_4e42c07ee144
How to cite
Arbre bouc-émissaire — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Arbre_bouc-%C3%A9missaire (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_4e42c07ee144 (Metraipolis archive dc_4e42c07ee144, sha256 fb1d1f54cad8a00d86979a56d2df42cc1253e0f49543e7a9aa9fdc8e8340b26a)
BibTeX
@misc{dc4e42c07ee144,
title = {Arbre bouc-émissaire — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Arbre_bouc-%C3%A9missaire},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_4e42c07ee144; sha256 fb1d1f54cad8a00d86979a56d2df42cc1253e0f49543e7a9aa9fdc8e8340b26a},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Arbre_bouc-%C3%A9missaire. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Un arbre bouc-émissaire, en informatique, plus précisément en algorithmique, est un arbre binaire de recherche auto-équilibrant. Ce type d'arbre a été inventé en 1989 par Arne Andersson, puis réinventé en 1993 par Igal Galperin et Ronald L. Rivest. Contrairement à la plupart des autres arbres auto-équilibrants, l'arbre bouc-émissaire se restructure plus rarement. Ainsi, la structure de l'arbre se déséquilibre peu à peu, jusqu'au moment où l'algorithme désigne un nœud bouc-émissaire, désigné comme responsable du déséquilibre. On y effectue alors un rééquilibrage pour que l'arbre retrouve une structure satisfaisante. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico). Fonte: Wikipedia in francese, voce «Arbre bouc-émissaire» — https://fr.wikipedia.org/wiki/Arbre_bouc-%C3%A9missaire Wikidata Q3566140 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q3566140 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Arbre_bouc-%C3%A9missaire?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 230078923, consultata il 2026-10-19T06:58:14.362Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 6037b967d7c2d481bcf6c4fe3a4ee23524a3eff03b4f9bc6229df88548010820