L'Atelier Monstre

Élagage d'un arbre binaire de recherche L'objectif est de modifier un arbre binaire de recherche (ABR) pour que toutes les valeurs de ses nœuds se situent dans un intervalle donné [minVal, maxVal]. La structure relative des nœuds conservés doit rester intacte. Grâce aux propriétés fondamentales des ABR, nous pouvons optimiser cette opération en ...

Étant donné une séquence d'insertion, on peut construire un unique arbre binaire de recherche. Cependant, un même arbre binaire de recherche peut être obtenu à partir de plusieurs séquences d'insertion différentes. Par exemple, les séquences {2, 1, 3} et {2, 3, 1} insérées dans un arbre binaire de recherche initialement vide donnent le même rés ...