Chap IV - Les arbres

Chap IV - Les arbres - Les arbres I. Dfinitions Un arbre...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
Les arbres I. Définitions Un arbre est un ensemble fini de nœud, on distingue un nœud particulier appelé « racine ». Les autres nœuds sont regroupés en n sous ensemble, chacun de ces sous ensemble étant à leur tour un arbre. Conventions : Les arbres sont toujours représentés la racine en haut et les branches en dessous. Les nœuds extrémité de branches sont des feuilles. On peut définir des liens de parentés entre les nœuds (Père et fils). On appelle arbre binaire, un arbre dans lequel un père à au maximum deux fils. On parle de dégénérescence de l’arbre lorsque tous les successeurs n’appartiennent qu’à une branche. ALGORITHME Pages 1/8 DUT info 1 er année 3 Racine Noeud Feuille Père Fils A B C D E F G H I 1 5 8
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Une forêt est un ensemble ordonné d’arbres. Une forêt peut être considérés comme un arbre sans racine. ALGORITHME Pages 2/8 DUT info 1 er année
Background image of page 2
II. Différente forme d’arborescence A. Arbre généalogique
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 8

Chap IV - Les arbres - Les arbres I. Dfinitions Un arbre...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online