Retour
Lire l’article sur Wikipédia
Peu commune1/1Libre
Notion
Arbre enraciné
Aura
29,6 k
N° 551 694
Touche la carte pour la faire tourner.
Peu commune
Arbre enraciné
Type de structure de données organisées comme un graphe acyclique orienté enraciné
1/1Un exemplaire au monde.
- Aura (depuis 2015)
- 29 623
- Rang de la carte
- N° 551 694
- Type
- Notion
Extrait.
En théorie des graphes, un arbre enraciné ou une arborescence est un graphe acyclique orienté possédant une unique racine, et tel que tous les nœuds sauf la racine ont un unique parent. En informatique, c’est également une structure de données récursive utilisée pour représenter ce type de graphes.
Crédits
Illustration
- Auteur
- Derrick Coetzee
- Licence
- Public domain
- Source
- Binary tree.svg · Wikimedia Commons
- Modifications
- Recadrage et effets visuels Devon (cadre, reflets holographiques).
Texte
Résumé et adapté de l’article « Arbre enraciné », Wikipédia en français. Licence CC BY-SA 4.0.
Aura : statistiques de consultation de l’API Wikimedia.