Une structure de données qui est partiellement composée des plus petits ou plus simples des instances de la même structure de données. Par exemple, un arbre est composé de petits arbres (sous-arborescences) et les nœuds terminaux, et une liste peut avoir d'autres listes en tant qu'éléments.