Metraipolis › archive › dc_ef0b03db7267

Arbre de recherche — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Arbre_de_recherche
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-19T07:02:00.693Z
SHA-256 of the archived text
e8c7594d6be71343f906d9e383d9aee58f8c5d3973ad3bfbabf82ea2a62a43e2
Stable URL of this page
https://metraipolis.com/documento/dc_ef0b03db7267

How to cite

Arbre de recherche — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Arbre_de_recherche (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_ef0b03db7267 (Metraipolis archive dc_ef0b03db7267, sha256 e8c7594d6be71343f906d9e383d9aee58f8c5d3973ad3bfbabf82ea2a62a43e2)
BibTeX
@misc{dcef0b03db7267,
  title = {Arbre de recherche — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Arbre_de_recherche},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_ef0b03db7267; sha256 e8c7594d6be71343f906d9e383d9aee58f8c5d3973ad3bfbabf82ea2a62a43e2},
  year = {2026}
}

Archived text

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

En informatique, un arbre de recherche est un arbre enraciné utilisé pour localiser des clés spécifiques à partir d'un ensemble. Afin qu'un arbre fonctionne comme un arbre de recherche, l'étiquette (la valeur contenue dans le nœud) de chaque nœud doit être supérieure à toutes les étiquettes dans le sous-arbre gauche et inférieure à toutes les étiquettes dans le sous-arbre droit. L'avantage des arbres de recherche est leur temps de recherche efficace à condition que l'arbre soit raisonnablement équilibré, c'est-à-dire que les feuilles soient à des profondeurs comparables. Différentes structures de données d'arbre de recherche existent, dont plusieurs permettent également une insertion et une suppression efficace des éléments, tout en maintenant l'équilibre de l'arbre. Les arbres de recherches sont souvent utilisés pour implémenter un tableau associatif.

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 de recherche» — https://fr.wikipedia.org/wiki/Arbre_de_recherche
Wikidata Q621673 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q621673
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Arbre_de_recherche?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 237789175, consultata il 2026-10-19T06:58:26.408Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: f54dfeb29d859f0a6603512a1afe30df953d1d7874a7e5080ab9e6011d35c260