Transcript
Diapositive 1
Structures de donnes avances : Arbres AVL & Arbres Rouge et NoirPr ZEGOUR DJAMEL EDDINEEcole Suprieure dInformatique (ESI)http://zegour.esi.dzemail: [email protected] arbres AVLArbres AVLUn arbre AVL est un arbre de recherche binaire quilibr Ajouter un champ balance (facteur d'quilibrage ) au niveau de chaque noeud80700+1327345861082940000+1-19000| Profondeur(fg(n) ) Profondeur(fd(n)) |
