Tester complètement une implémentation d'un AVL Tree

:salut:

C'est re-moi ...
J'ai fait, (à partir d'une source trouvée sur le net) une implémentation d'un aglo permettant de gérer un arbre binaire sous la forme d'un AVL Tree mais j'ai l'impression qu'il ne marche pas correctement (j'ai des plantages aléatoires ou des nodes sont null alors que la balance vaut -2 ... enfin, si j'ai bien compris) mais je suis complètement perdu car cela arrive un peut de manière aléatoire au cours d'un long test.
J'ai donc besoin de savoir précisément s'il fonctionne dans tous les cas d'insertion et de suppressions (insertion avec un enfant à droite, suppression avec deux enfants, etc...) mais cela me semble un peut fastidieux. Existe-t-il une méthode ou un procédé qui permette de tester efficacement un tel arbre ? (Il suffirait de vérifier les cas de bases, vu que le reste c'est de la récursivité semble-t-il ...).

Citation:

---

Existe-t-il une méthode ou un procédé qui permette de tester efficacement un tel arbre ? (Il suffirait de vérifier les cas de bases, vu que le reste c'est de la récursivité semble-t-il ...).

---

L'idée c'est ça. Tu prends des cas juste avant une rotation (gauche et droite) et tu insères un élément qui va déclencher une rotation. Il ne reste plus qu'à afficher ce qui se passe. Ensuite vérifie les opérations de base : insertion, suppression dans tous les cas (insertion sans rotation, suppression avant rotation puis après).

Mais il n'y aurai pas un endroit qui fournit l'ordre dans lequel insérer les différents éléments et le résultat attendu pour bien le tester ?