“ แบน” หมายถึงอะไร

ถ้าฉันมีต้นไม้ฉันจะ "แบน" โดยนัย

รับรายการทั้งหมดในต้นไม้จากซ้ายไปขวา

หากฉันมีรายการที่เชื่อมโยงจะ "แบน" โดยนัย

รับรายการทั้งหมดเริ่มต้นด้วยรายการนี้

ตัวอย่างเช่นรายการที่เชื่อมโยงจะประกอบด้วยข้อยกเว้นที่รวมข้อยกเว้นภายใน มันจะยุติธรรมที่จะตั้งชื่อวิธีการในข้อยกเว้น "flattenInnerExceptions" ด้วยความคาดหวังว่ามันจะกลับลำดับของข้อยกเว้นข้อยกเว้นนอกสุดก่อนและข้อยกเว้นภายในสุด - ครั้งสุดท้าย?

ถ้าฉันมีรายการของรายการ“ เรียบ” จะเป็นการดำเนินการที่ส่งคืนรายการขององค์ประกอบใบไม้ทั้งหมดตามลำดับคือสิ่งที่เปลี่ยนแปลง:

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

เข้าไป

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

สำหรับต้นไม้การจัดเรียงแบบแบนกำลังสร้างรายการของใบทั้งหมดตามลำดับการส่งผ่านธรรมชาติ (NB: เนื่องจากมีเพียงใบเท่านั้นที่อยู่ในผลลัพธ์

ด้วยเหตุนี้สำหรับรายการอย่างง่ายการดำเนินงาน "แบน" คือการนิยามการเปลี่ยนแปลงข้อมูลเฉพาะตัว

การแบนสามารถทำได้ในขั้นตอนหรือองศา ตัวอย่างเช่น

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

สามารถถูกแบนไปที่:

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

แล้วไปที่:

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