Que signifie «aplatir»?

Si j'avais un arbre, "aplatir" impliquerait intuitivement

obtenir une liste de tous les éléments de l'arborescence, de gauche à droite?

Si j'ai une liste chaînée, "aplatir" impliquerait intuitivement

obtenir une liste de tous les articles, en commençant par celui-ci

Par exemple, une liste chaînée serait constituée d'une exception qui agrège son exception interne. Serait-il juste de nommer une méthode sur l'exception "flattenInnerExceptions" en espérant qu'elle retournerait une séquence d'exceptions, l'exception la plus externe en premier et l'exception la plus interne - la dernière?

Si j'avais une liste de listes, «aplatir» serait l'opération qui renvoie une liste de tous les éléments feuilles dans l'ordre, c'est-à-dire quelque chose qui change:

[[a, b, c], [d, e, f], [g, h i]]

Dans

[a, b, c, d, e, f, g, h, i]

Pour les arbres, l'aplatissement génère une liste de toutes les feuilles dans l'ordre de traversée naturelle (NB: puisque seules les feuilles sont dans le résultat, peu importe si vous les considérez comme des traversées de pré, en- ou post-ordre.)

Par conséquent, pour une simple liste, l'opération d'aplatissement est par définition une transformation d'identité.

L'aplatissement peut être effectué par étapes ou degrés. Par exemple:

[[[a, b], [c, d]], [[e, f], [g, h]]]

peut être aplati pour:

[[a, b, c, d], [e, f, g, h]]

puis à:

 [a, b, c, d, e, f, g, h]