next up previous contents index
Next: Arbres AVL Up: Arbres Previous: Problèmes avec les arbres   Contents   Index


Arbres binaires équilibrés

Le problème principal avec les arbres binaires de recherche est donc qu'il n'y a pas de garantie que l'arbre soit équilibré. Dans cette section nous regardons un certain nombre de techniques visant à corriger ce problème.





Robert STRANDH
2001-09-28