MP, PSI et la TSI

Initiation aux algorithmes des arbres

Plan :

I.      Introduction

1.     Graphes

2.     Arbres

3.     Arbre binaire

4.     Parcours d’un graphe

4.1.      Parcours des arbres

4.1.1.       Parcours en profondeur

4.1.2.       Parcours en largeur

4.2.      Parcours des graphes

4.2.1.       Parcours en profondeur

4.2.2.       Parcours en largeur

II.     Arbres Binaires et Arbres Binaires de Recherche

1.     Définition

2.     Implémentation d’un arbre binaire

2.1.      Définition des structures de données :

2.2.      Parcours d’un arbre binaire :

2.2.1.       Parcours préfixe :

2.2.2.       Parcours infixe :

2.2.3.       Parcours postfixe

3.     Arbre Binaire de Recherche :

3.1.      Algorithme de recherche d’un élément :

3.2.      Algorithme d’insertion d’un élément :

3.3.      Algorithme de suppression d’un élément :

3.3.1.       1èr cas :

3.3.2.       2ème cas

3.3.3.       3ème cas

4.     Complexité :

Télécharger le cours complet


Partager ce cours avec tes amis :
 
Rédigé par Mostafa Sedoki
Computer science teacher and the founder of the e-learning platform "developpement-informatique.com", my mission is to provide high-quality courses for free to all computer science students and teachers

Cours Similaires :