Rotation dans les ABR

Sommaire

1- introduction

1-1 définition et utilité d'un ABR

2- Description de problème

2-1 Notion d' ABR équilibré

2-2 le problème des ABR

3- Pistes des développements

3-1 alogorithme de transformation d'un ABR en peigne droit

3-2 la hauteur d'un arbre équilibré

3-3 le nombre de rotations maximal pour équilibrer un arbre

4-Exercice
5-QCM
6-Bibliographie

introduction :

un arbre de recherche binaire (ABR) est une structure de donnée qui permet de représenter un ensemble de valeurs ,si l'on dispose une relation d'ordre sur ces valeurs .ABR est utilisé surtout dans certain algorithmes de tri car il permet de faire  des opérations rapides pour rechercher une valeur , insérer ou supprimer une valeur .… Lire la suite du billlet...

Rotation des arbres binaires de recherche

Introduction

Définition : L’arbre binaire de recherche (ABR) est une structure de donnée particulière permettant de stocker des objets dans la mémoire de façon à ce que la complexité de recherche soit inférieure à celle d’une liste chaînée quelconque.… Lire la suite du billlet...