pr zegour djamel eddine ecole supérieure d’informatique (esi) email:...

44
Structures de données avancées : Arbres AVL & Arbres Rouge et Noir Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI) http://zegour.esi.dz email: [email protected]

Upload: veva-andrieu

Post on 04-Apr-2015

118 views

Category:

Documents


2 download

TRANSCRIPT

  • Page 1
  • Pr ZEGOUR DJAMEL EDDINE Ecole Suprieure dInformatique (ESI) http://zegour.esi.dz email: [email protected][email protected]
  • Page 2
  • Les arbres AVL Arbres AVL Un arbre AVL est un arbre de recherche binaire quilibr Ajouter un champ balance (facteur d'quilibrage ) au niveau de chaque noeud 80 70 0 +1 3273 45 86 10 8294 0 0 0 0 +1 90 0 0 | Profondeur(fg(n) ) Profondeur(fd(n)) |