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