non-AVL : Terme désignant une structure de données d'arbre binaire qui ne respecte pas les propriétés d'un arbre AVL, c'est-à-dire qu'elle n'est pas équilibrée, ce qui peut entraîner une dégradation des performances lors des opérations de recherche, d'insertion ou de suppression.
Dans un arbre non-AVL, la profondeur des sous-arbres peut varier considérablement, ce qui affecte l'efficacité des opérations.
Les arbres non-AVL peuvent être plus simples à mettre en œuvre, mais ils nécessitent une gestion plus rigoureuse pour éviter les déséquilibres.
Il est souvent préférable d'utiliser des arbres AVL dans des applications nécessitant des performances optimales, plutôt que des arbres non-AVL.
