arbre

7032 mots 29 pages
ah-fsr-v2.0

Cours
Structures de données
Arbres (Trees)

Structures de données (2012-2013)

1

ah-fsr-v2.0

Objectifs
Etudier des structures non linéaires
Arbres binaires
Arbres binaires de recherche
Arbres maximiers ou Tas
Arbres équilibrés

Structures de données (2012-2013)

2

1

ah-fsr-v2.0

Contenu
Introduction
Terminologie
Arbres binaires
Arbres binaires de recherche
Arbres maximiers ou Tas
Arbres équilibrés
Structures de données (2012-2013)

3

ah-fsr-v2.0

Arbres (Trees)
Introduction

Structures de données (2012-2013)

4

2

ah-fsr-v2.0

Notion d'Arbre (Tree)
Les arbres sont les structures de données les plus importantes en informatique
Ce sont des structures non linéaires qui permettent d’obtenir des algorithmes plus performants que lorsqu’on utilise des structures de données linéaires telles que les listes et les tableaux
Ils permettent une organisation naturelle des données
Structures de données (2012-2013)

5

ah-fsr-v2.0

Notion d'Arbre (Tree)
Exemples
Organisation des fichiers dans les systèmes d'exploitation ;
Organisation des informations dans un système de bases de données ;
Représentation de la structure syntaxique des programmes sources dans les compilateurs ;
Représentation d'une table de matières ;

Représentation d'un arbre généalogique ;

Structures de données (2012-2013)

6

3

ah-fsr-v2.0

Arbres (Trees)
Terminologie

Structures de données (2012-2013)

7

ah-fsr-v2.0

Terminologie (1)
Un arbre est un ensemble d'éléments appelés nœuds (ou sommets), liés par une relation (dite de "parenté") induisant une structure hiérarchique parmi ces nœuds.
Un nœud, comme tout élément d'une liste, peut être de n'importe quel type.

Structures de données (2012-2013)

8

4

ah-fsr-v2.0

Terminologie (1) (suite)
D'une manière plus formelle, une structure d'arbre de type de base T est : soit la structure vide ; soit un noeud de type T, appelé

en relation

  • Arbre
    2093 mots | 9 pages
  • Arbre
    1585 mots | 7 pages
  • Arbre
    561 mots | 3 pages
  • Arbre
    620 mots | 3 pages
  • Arbre
    7042 mots | 29 pages
  • Arbre
    3682 mots | 15 pages
  • arbre
    16989 mots | 68 pages
  • Arbre de decision
    637 mots | 3 pages
  • Arbre phylogénétique
    784 mots | 4 pages
  • Arbre de décision
    2213 mots | 9 pages