Discussion:Arbre enraciné
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par les projets Informatique et Mathématiques.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Bon début | Élevée |  | Informatique (discussion • critères • liste • stats • hist. • comité • stats vues) |
| Moyenne |  | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) | |
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
Christophe MOUSTIER 5 avr 2005 à 01:29 (CEST) rajouter des illustrations sur la structure des arbres
Attention, les systèmes de fichiers dans les systèmes informatiques ne sont pas vraiment des arbres (il y a des cycles dans le système de fichiers UNIX par exemple).
Quelle est la hauteur de l'arbre en exemple?
Quelle est la profondeur d'un noeud ? d'une racine ? (0 ou 1?)
Merci d'y répondre si vous savez
arbre et arborescence[modifier le code]
L'article ne différencie pas les notions d'arbre et arborescence. La présentation des arbres qui en est fait est en faite celle d'une arborescence. Un arbre est un graphe acyclique, une arborescence est un arbre pour le quel un noeud a été défini comme racine et dont les arcs sont orientés des pères vers leurs fils. l'abus de langage entre arbre et arborescence est il volontaire ?
a priori un arbre est bien composé de deux catégories d'éléments, mais ce sont les noeuds et les arcs (une feuille n'est qu'un noeud particulier).
— Le message qui précède, non signé, a été déposé par l'IP 88.140.243.105 (discuter), le 30 décembre 2007 à 11:18
Nom de l'article[modifier le code]
Bonjour,
Il me semble que le titre de l'article n'est pas tellement approprié. Il y a d'une part les arbres comme structure de donnée, ce que décrit l'article, et les arbres, graphes non orientés acycliques, qui sont décrits là. Mais les deux sont utiles en informatique (le calcul d'un arbre couvrant de poids minimal rentre plutôt dans la seconde définition, par exemple). Que pensez-vous de renommer cet article en "Arbre (structure de données)" ?
Nordald (d) 14 avril 2010 à 23:10 (CEST)
Recoupement avec Arborescence[modifier le code]
On remarque au premier coup d'œil que la page Arborescence est en doublon avec cette page Arbre enraciné.
L'intérêt de cette page est de présenter des exemples (système de fichiers), et l'intérêt de l'autre est de formaliser la notion. Je n'ai malheureusement pas le temps de fusionner les deux.
--Mtth.bfft (d) 27 décembre 2012 à 17:51 (CET)
- En effet. Ditedou (discuter) 27 janvier 2015 à 20:41 (CET)