Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> การเขียนโปรแกรม

ต้นไม้ไบนารีที่ไม่ได้รูทในโครงสร้างข้อมูล


ที่นี่เราจะมาดูกันว่าอะไรคือไบนารีทรีที่ยังไม่ได้ทำการรูท ต้นไม้เหล่านี้เชื่อมต่อด้วยกราฟแบบไม่มีทิศทางโดยไม่มีวงจร ยอดที่มีเพื่อนบ้านหนึ่งคือใบของต้นไม้ จุดยอดที่เหลือคือโหนดภายใน ระดับของจุดยอดคือจำนวนเพื่อนบ้าน ในต้นไม้ที่มีมากกว่าหนึ่งโหนด ใบไม้คือจุดยอดที่มีดีกรีหนึ่ง

ทรีอิสระเป็นไบนารีทรีประเภทหนึ่ง โดยที่โหนดภายในทั้งหมดมีดีกรีสามพอดี ในวิทยาการคอมพิวเตอร์ ต้นไม้ไบนารีมักจะถูกรูทและจัดลำดับ เมื่อพวกมันถูกใช้เป็นโครงสร้างข้อมูล แต่การใช้งานของไบนารีทรีที่ยังไม่ได้รูทในการจัดกลุ่มแบบลำดับชั้นและการสร้างต้นไม้แบบวิวัฒนาการใหม่มีความสำคัญ

ตัวอย่าง Unrooted Tree

ต้นไม้ไบนารีที่ไม่ได้รูทในโครงสร้างข้อมูล