Je me demande simplement si quelqu'un pourrait clarifier la définition d'un arbre équilibré pour moi. J'ai que "un arbre est équilibré si chaque sous-arbre est équilibré et la hauteur des deux sous-arbres diffère d'au plus un.
Je m'excuse si c'est une question stupide, mais cette définition s'applique-t-elle à chaque nœud jusqu'aux feuilles d'un arbre ou uniquement aux sous-arbres gauche et droit immédiatement à la racine? Je suppose qu'une autre façon d'encadrer cela serait, est-il possible que les nœuds internes d'un arbre soient déséquilibrés et que l'arbre entier reste équilibré?