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]
Structures de données avancées : Arbres AVL & Arbres Rouge et Noir
Dec 30, 2015
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
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
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)) |
Related Documents
