“Düzleştir” ne demektir?

Eğer bir ağacım olsaydı, sezgisel olarak "düzleşir"

soldan sağa doğru ilerleyerek ağaçtaki tüm öğelerin bir listesini alabilir misiniz?

Eğer bağlantılı bir listem varsa, sezgisel olarak "düzleştirmek" anlamına gelir

bundan başlayarak tüm öğelerin bir listesini alın

Örneğin, bağlantılı bir liste, kendi iç istisnasını toplayan bir istisnandan oluşur. "FlattenInnerExceptions" istisnası üzerine bir yöntemi bir dizi istisna, en dıştaki istisna ve en içteki istisna - son olarak döndüreceği beklentisiyle adlandırmak adil olur mu?

Listelerin bir listesi olsaydı, "düzleştir", tüm yaprak öğelerinin bir listesini sırayla, yani değişen bir şey döndüren işlem olurdu :

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

içine

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

Ağaçlar için, düzleştirme tüm yaprakların doğal geçiş düzeninde bir listesini oluşturur (Not: sadece yapraklar sonuçta olduğu için, bunu ön, iç veya son sipariş geçişi olarak düşünüp düşünmemeniz önemli değildir.)

Sonuç olarak, basit bir liste için “düzleştirme” işlemi tanım gereği bir kimlik dönüşümüdür.

Düzleştirme aşamalar veya derece olarak yapılabilir. Örneğin:

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

düzleştirilebilir:

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

ve sonra:

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