Dany Dudiot

Arbre binaire OCaml

Dépôt GitHub

Printemps 2024 - Projet universitaire, OCaml, Git

Arbre binaire OCaml est un projet universitaire durant le second semestre de L2, qui consiste à développer une structure de données en OCaml afin de pouvoir avoir les informations sur une partie de l'arbre.

Pour ce projet, nous avions déjà une base existante qu'il fallait compléter. Le sujet portait sur l'implémentation d'une structure de donnée en forme d'arbre, dans le but de connaître la somme, le nombre le plus présent, sous-tableau contigu de somme maximale dans un intervalle de l'arbre.

Le défi de ce projet était l'approche fonctionnelle qui étais demander, il fallait aussi s'adapter à la base de code fourni, puis concevoir les algorithmes.

Ce projet a été réalisé en groupe avec Nathan Rissot et Agathe Papineau, nous nous sommes réunis et nous avons réalisé ce projet en une journée.

Image de la structure