Що означає "сплющування"?

Якби у мене було дерево, інтуїтивно це означало б "сплющити"

отримати список усіх предметів на дереві, рухаючись зліва направо?

Якщо у мене є пов'язаний список, інтуїтивно маю на увазі

отримати список усіх предметів, починаючи з цього

Наприклад, пов'язаний список складе виняток, який сукупно його внутрішній виняток. Чи було б справедливо називати метод на виняток "flattenInnerExceptions" з очікуванням, що він поверне послідовність винятків, спочатку виняток винятків і внутрішній самий виняток - останній?

Якби у мене був список списків, «сплюстити» була б операція, яка повертає список усіх елементів аркуша в порядку, тобто щось, що змінюється:

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

В

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

Для дерев плоскість генерує список усіх листя в природному порядку проходження (Примітка. Оскільки в результаті є лише листя, не має значення, чи вважаєте ви це переходом до, перед або після замовлення.)

Як наслідок, для простого списку операція “сплющування” є за визначенням перетворенням ідентичності.

Вирівнювання може виконуватися поетапно, або градусами. Наприклад:

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

можна сплюстити до:

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

а потім:

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