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