File:Tree_(computer_science).svg · Wikimedia Commons · See Wikimedia Commons
arbre enraciné
Sign in to saveAlso known as tree structure, tree data structure
type de structure de données organisées comme un graphe acyclique orienté enraciné
Wikidata facts
- Instance of
- abstract data type
- Subclass of
- data structure
- Based on
- tree
- Depicts
- tree
- Image
- Tree structure representation.svg
Show 6 more facts
- Commons category
- Tree structures
- Stack Exchange tag
- stackoverflow.com/tags/tree
- topic's main category
- Category:Trees (data structures)
- different from
- trie
- maintained by WikiProject
- WikiProject Mathematics
- topic has template
- Template:CS trees
Sources (1)
via Wikidata · CC0
Article · Français
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.
Abstract from DBpedia / Wikipedia · CC BY-SA