Une structure d'information arborescente est un appareil capable d'organiser des objets d'information en tenant compte des clés. Elle est tout aussi précieuse pour trier différents objets d'information concernant diverses connexions nivelées (pensez à un ``arbre familial'&apos ;, où les jeunes sont rassemblés sous leurs tuteurs dans l'arbre).
L'arbre binaire est une structure d'information essentielle utilisée dans le cadre du génie logiciel. L'arbre binaire est une structure d'information précieuse pour ranger rapidement les informations triées et récupérer rapidement les informations rangées. Un arbre binaire est composé de moyeux gardiens, ou feuilles, dont chacun stocke des informations et est relié à un maximum de deux autres moyeux jeunes (feuilles) qui peuvent être envisagés dans l'espace comme étant sous le premier moyeu, avec un ensemble d'un côté et un ensemble d'un côté. C'est la relation entre les feuilles connectées et la feuille de connexion, également appelée le moyeu gardien, qui fait de l'arbre binaire une structure d'information si efficace. C'est la feuille de gauche qui a une moindre valeur de clé (c'est-à-dire la qualité utilisée pour retrouver une feuille dans l'arbre), et c'est la feuille de droite qui a une qualité de clé équivalente ou plus remarquable. Ainsi, les feuilles les plus éloignées à gauche de l'arbre ont les valeurs les plus faibles, alors que les feuilles les plus privilégiées de l'arbre ont les meilleures valeurs. De plus, comme chaque feuille se joint à deux abandons différents, elle est le début d'un autre arbre binaire, plus petit. En raison de cette nature, il est concevable d'obtenir et d'incorporer sans effort des informations dans un arbre binaire en utilisant des travaux de recherche et d'incorporation approchés de manière récursive des décollages progressifs.