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 :
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->421 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 😉