Questions / réponses

Arbres d'équilibre contrôlé

Arbres d'équilibre contrôlé

από Gael Halnaut -
Αριθμός απαντήσεων: 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

Συνημμένο Annotation 2019-02-19 013243.jpg
Σε απάντηση σε Gael Halnaut

Re: Arbres d'équilibre contrôlé

από 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é.