Datová struktura, která je částečně složen z menších nebo jednodušší instancí stejné datové struktury. Například, strom je složen z menších stromů (podstrom) a uzly listů a seznam může mít jiné seznamy jako elementy.