Arbres AVL - exemple - UQAC
Arbres AVL - exemple - UQAC
Arbres AVL - exemple - UQAC
- No tags were found...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Les arbres <strong>AVL</strong>• <strong>AVL</strong> = Adelson Velskii Landis• Arbre binaire de recherche avec contrainte debalancement (équilibré)▫ arbre de recherche binaire tel que pour chaque nœud,les hauteurs des ses sous-arbres gauche et droite sontdifférentes d’au plus 1• Permet de garantir des temps d’accès O(log n)• Premier arbre équilibré inventé (1962)Thursday, 4 October, 124