Promenade parmi les arbres

Promenade parmi les arbres

Cette semaine, c'est Renaud qui vous propose un #KataOfTheWeek : Arbres binaires de recherche

Briefing du Kata : Un BST est une structure de données ordonnée, qui permet de rechercher des éléments en temps logarithmique. Par exemple, l'arbre suivant est un BST :

bst

Votre objectif sera de coder une fonction qui construit un arbre binaire à partir d'entiers passés en entrée.

L'arbre en sortie n'a pas besoin d'être équilibré (les chemins de la racine aux feuilles peuvent être de n'importe quelle longueur).

Quelques exemples :

  • 42 -> 42
  • 1 2 -> 1()(2)
  • 2 1 3 -> 2(1)(3)
  • 2 4 1 0 3 -> 2(1(0)())(4(3)())

Saurez-vous résoudre le problème ?

Bon courage ! Retrouvez la solution dans cet article 😉