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

Rooted vs Unrooted Trees ในโครงสร้างข้อมูล


ตัวอย่าง Rooted Tree

Rooted vs Unrooted Trees ในโครงสร้างข้อมูล

ตัวอย่าง Unrooted Tree

Rooted vs Unrooted Trees ในโครงสร้างข้อมูล

ความแตกต่างหลัก

  • Rooted Tree: โหนดที่มีลูกแทน Common Ancestor ล่าสุดของลูกๆ เส้นขอบอาจแทนการประมาณเวลา
  • Unrooted Tree: ไม่มีรากบรรพบุรุษ (Ancestral Root) แสดงลำดับการแยกกิ่ง (Branching Order) แต่ไม่บอกตำแหน่ง Root หรือ Common Ancestor สุดท้าย