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]

Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI) email: [email protected][email protected]

Embed Size (px)

Citation preview

  • 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)) |