Metraipolis › archive › dc_d9158effbf3b
Arbre radix — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Arbre_radix
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-19T07:02:47.022Z
- SHA-256 of the archived text
f9bd391e96207ae1db2b6c90b3caa7b3800c6eafa156b9def22226d4ab22a35d- Stable URL of this page
https://metraipolis.com/documento/dc_d9158effbf3b
How to cite
Arbre radix — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Arbre_radix (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_d9158effbf3b (Metraipolis archive dc_d9158effbf3b, sha256 f9bd391e96207ae1db2b6c90b3caa7b3800c6eafa156b9def22226d4ab22a35d)
BibTeX
@misc{dcd9158effbf3b,
title = {Arbre radix — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Arbre_radix},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_d9158effbf3b; sha256 f9bd391e96207ae1db2b6c90b3caa7b3800c6eafa156b9def22226d4ab22a35d},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Arbre_radix. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En informatique, un arbre radix ou arbre PATRICIA (pour Practical Algorithm To Retrieve Information Coded In Alphanumeric en anglais et signifiant algorithme commode pour extraire de l'information codée en alphanumérique) est une structure de données compacte permettant de représenter un ensemble de mots adaptée pour la recherche. Il est obtenu à partir d'un arbre préfixe en fusionnant chaque nœud n'ayant qu'un seul fils avec celui-ci. On peut alors étiqueter indifféremment chaque arête par un mot ou bien par une unique lettre. 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 radix» — https://fr.wikipedia.org/wiki/Arbre_radix Wikidata Q1356176 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1356176 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Arbre_radix?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 225040074, consultata il 2026-10-19T06:59:12.749Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 4b6ce27ca7654edc7bbc0fa76e88bd7b905476c1273f591966e9120292206508