Discuter:Arbre (informatique)

Un article de Wikipédia, l'encyclopédie libre.

	Arbre (informatique) fait partie du projet Informatique, qui a pour but d'enrichir le contenu de Wikipédia sur les sujets liés à l'informatique. Si vous voulez participer, vous pouvez modifier cet article ou visiter la page du projet où vous pourrez vous joindre au projet et consulter la liste des tâches et des objectifs. Le portail informatique pourrait aussi vous intéresser.
B	Cet article a été classé comme d'Avancement B selon le Tableau d'évaluation du projet. (Voir les statistiques)
Élevée	Cet article a été classé comme d'Importance élevée selon le Tableau d'évaluation du projet. (Contester?)

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

[modifier] arbre et orborescence

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).