Metraipolis › archive › dc_41783ddf3790

Arborescence — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Arborescence
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-06T19:46:29.591Z
SHA-256 of the archived text
dc4c9cbb6de36bd1a804f3b6d2340eeaa49211804d70b4b17451e2185643c994
Stable URL of this page
https://metraipolis.com/documento/dc_41783ddf3790

How to cite

Arborescence — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Arborescence (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_41783ddf3790 (Metraipolis archive dc_41783ddf3790, sha256 dc4c9cbb6de36bd1a804f3b6d2340eeaa49211804d70b4b17451e2185643c994)
BibTeX
@misc{dc41783ddf3790,
  title = {Arborescence — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Arborescence},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_41783ddf3790; sha256 dc4c9cbb6de36bd1a804f3b6d2340eeaa49211804d70b4b17451e2185643c994},
  year = {2026}
}

Archived text

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

En mathématiques, plus précisément dans la théorie des graphes : une arborescence est un arbre comportant un sommet particulier r {\displaystyle r} , nommé racine de l'arborescence, à partir duquel il existe un chemin unique vers tous les autres sommets. En informatique, cette notion désigne souvent celle d'arbre de la théorie des graphes. Une arborescence désigne alors généralement une organisation des données en mémoire, de manière logique et hiérarchisée, utilisant une structure algorithmique d'arbre. Cette organisation rend plus efficace la consultation et la manipulation des données stockées. Les usages les plus courants en sont : l'arborescence de fichiers, qui est l'organisation hiérarchique des fichiers sur une partition, et dans certains cas de partitions entre elles – par exemple : partitions virtuelles (« lecteurs logiques ») dans des partitions réelles ; le tri arborescent en mémoire ; les fichiers en mode séquentiel indexé. La logique générale de l'arborescence coïncide avec le modèle relationnel du SQL : 1 vers N et réciproquement 1 vers 1. Un nœud peut posséder N feuilles, mais chaque feuille n'est possédée que par un seul nœud. En informatique, elle désigne aussi un composant d'interface graphique qui présente une vue hiérarchique de l'information. Chaque élément (souvent appelé branche ou nœud) peut avoir un certain nombre de sous-éléments. Ceci est souvent représenté sous forme d'une liste indentée. Un élément peut être déplié pour révéler des sous-éléments, s'ils existent, et replié pour cacher des sous-éléments. La vue en arborescence apparaît souvent dans les applications de gestion de fichiers, où elle permet à l'utilisateur de naviguer dans les répertoires du système de fichiers. Elle est également utilisée pour présenter les données hiérarchiques, comme un document XML.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des graphes»).
Fonte: Wikipedia in francese, voce «Arborescence» — https://fr.wikipedia.org/wiki/Arborescence
Wikidata Q2067937 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2067937
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Arborescence?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 229537030, consultata il 2026-10-06T18:12:18.589Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 4bbf68a712a7ed2f46db7a1ce56f8673a7e53e0bc98759c14b127de22e4cbf76