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.