Discussion utilisateur:MajSup/Brouillin ABR
Dernier commentaire : il y a 5 ans par Leodaures dans le sujet Liste modif
Liste modif
modifier- Ajout de pseudo code en recherche
- Précision sur la complexité : exemple de pire cas et complexité en O(h)
- Ajout de pseudo code en insertion (par les feuilles)
- Complexité justifiée de l'insertion
- Exemple de pire cas pour l'insertion
- Mention de l'insertion par la racine
- Ajout de pseudo code en suppression
- Complexité de la suppression
- Lien vers la page B-arbre
- Explication de l'intérêt de l'équilibrage
- Ajout de la rubrique application :
- Avantages de la structure d'arbre binaire de recherche
- Applications
- Ajout de références