Structures de données avancées : Arbres AVL & Arbres Rouge et Noir
44
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: [email protected]
-
Upload
edan-fuller -
Category
Documents
-
view
51 -
download
7
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: [email protected]. Les arbres AVL. Arbres AVL. Un arbre AVL est un arbre de recherche binaire équilibré. 0. 80. +1. -1. 70. - PowerPoint PPT Presentation
Transcript of Structures de données avancées : Arbres AVL & Arbres Rouge et Noir
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)) |