Carte Rare

Arbre enraciné

type de structure de données organisées comme un graphe acyclique orienté enraciné

Valeur

50 W

Attaque

243

Défense

194

Joueurs

0

268 vues Wikipédia ces 30 derniers jours

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.