structures de données avancées : arbres avl & arbres rouge et noir
Post on 30-Dec-2015
51 Views
Preview:
DESCRIPTION
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: d_zegour@esi.dz. Les arbres AVL. Arbres AVL. Un arbre AVL est un arbre de recherche binaire équilibré. 0. 80. +1. -1. 70. - PowerPoint PPT Presentation
TRANSCRIPT
Diapositive 1
Structures de donnes avances : Arbres AVL & Arbres Rouge et NoirPr ZEGOUR DJAMEL EDDINEEcole Suprieure dInformatique (ESI)http://zegour.esi.dzemail: d_zegour@esi.dzLes 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)) |
top related