Questions / réponses

Arbres d'équilibre contrôlé

Arbres d'équilibre contrôlé

par Gael Halnaut,
Nombre de réponses : 1

Bonjour, 

Pour l'exercice dont j'ai donné le nom dans le titre, j'ai un petit problème, Moodle m'indique une erreur sur ma fonction is_balanced, mais elle ne donne qu'un des deux arguments et la fonction is_perfect et is_AVL fonctionne, difficile alors de trouver le problème

Annexe Annotation 2019-02-19 013243.jpg
En réponse à Gael Halnaut

Re: Arbres d'équilibre contrôlé

par Marc Zeitoun,

Bonjour,

La fonction a été testée avec le prédicat (fun x y -> x mod 2 = y mod 2).

Autrement dit, on teste si en chaque noeud, les hauteurs des sous-arbres gauche et droit ont la même parité.