Co oznacza „spłaszczanie”?

Gdybym miał drzewo, „spłaszczyłbym się” intuicyjnie

uzyskać listę wszystkich elementów w drzewie, przechodząc od lewej do prawej?

Jeśli mam połączoną listę, „spłaszczyłbym” się intuicyjnie

uzyskać listę wszystkich przedmiotów, zaczynając od tego

Na przykład połączona lista składałaby się z wyjątku, który agreguje wyjątek wewnętrzny. Czy sprawiedliwie byłoby nazwać metodę wyjątku „flattenInnerExceptions” z oczekiwaniem, że zwróci sekwencję wyjątków, najpierw skrajny wyjątek, a najbardziej wewnętrzny wyjątek - ostatni?

Gdybym miał listę list, „spłaszczenie” byłoby operacją, która zwraca listę wszystkich elementów liścia w kolejności, tzn. Coś, co się zmienia:

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

W

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

W przypadku drzew wyrównywanie generuje listę wszystkich liści w naturalnym porządku przechodzenia (Uwaga: ponieważ wynikiem są tylko liście, nie ma znaczenia, czy myślisz o tym jako o przejściu przed, po lub po zamówieniu).

W konsekwencji dla prostej listy operacja „spłaszczenia” jest z definicji transformacją tożsamości.

Spłaszczanie można przeprowadzać etapami lub stopniami. Na przykład:

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

można spłaszczyć do:

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

a następnie do:

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