Récursivité structurelle

Les structures récursives sont des objets mathématiques ou informatiques (on dit aussi des structures de données) qui ont la particularité d'être définis à partir de leurs constituants qui sont eux-mêmes des structures de même type. Les plus populaires de ces structures récursives sont les listes et les arbres, mais il y en a de nombreuses autres, comme les termes, les arbres binaires, les piles, les files, les quadtrees, les octrees, les graphes, les graphes orientés, les graphes acycliques, etc.