Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI) email:...
Preview:
Citation preview
- Page 1
- Pr ZEGOUR DJAMEL EDDINE Ecole Suprieure dInformatique (ESI)
http://zegour.esi.dz email: d_zegour@esi.dzd_zegour@esi.dz
- 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))
|