Ce projet consiste à implémenter un arbre tas, une structure de données combinant les propriétés d'un arbre binaire de recherche et d'un tas binaire. L'objectif est de permettre l'insertion, la recherche et la suppression de nœuds tout en maintenant les contraintes de priorité et de valeur. Le travail inclut la gestion des rotations pour conserver ces propriétés après chaque opération.

Ce projet vise à fournir des informations détaillées sur les ensembles de données, les schémas et les requêtes utilisés pour l'expérimentation dans une recherche sur l'optimisation de requêtes basée sur un schéma pour des bases de données de graphes. Les ensembles de données comprennent YAGO et LDBC-SNB, qui sont représentés sous forme de nœuds et d'arêtes dans des graphiques. Des schémas spécifiques ont été créés pour chaque ensemble de données pour aider à l'optimisation de requêtes basée sur un schéma. Les requêtes examinées dans l'étude sont acycliques et récursives ou non récursives, avec des formes de requêtes allant de l'arbre aux cycles.