สรุป ทรี (Tree)
เป็นโครงสร้างข้อูลที่มีความสัมพันธ์ระหว่างโหนด จะมีความสัมพันธ์ลดหลั่นกันไปเป็นลำดับขั้น (Hierarchical Relationship)โดยแต่ละโหนดจะมีความสัมพันธ์กับโหนดในระดับที่ต่ำลงมา หนึ่งระดับได้หลายๆ โหนด เรียกโหนดดังกล่าวว่า โหนดแม่ Parent or Mother Nodeโหนดที่อยู่ต่ำกว่านั้นเรียกกว่า โหนดลูก Child or Son Nodeโหนด ที่อยู่ระดับสูงสุดและไม่มีโหนดแม่ เรียกว่า โหนดราก Root Nodeโหนดที่มีโหนดแม่เป็นโหนดเดียวกัน เรียกว่า Siblingsโหนดที่ไม่มีโหนดลูก เรียกกว่า โหนดใบ Leave Nodeเส้นเชื่อมแสดงความสัมพันธ์ระหว่างสองโหนด เรียกกว่า กิ่ง Branch นิยามที่เกี่ยวข้องกับทรี
1.ฟอร์เรสต์ (Forest)
2.ทรีที่มีแบบแผน (Ordered Tree)
3.ทรีคล้าย (Similar Tree)
4. ทรีเหมือน (Equivalent Tree)
5.กำลัง (Degree)
6.ระดับของโหนด (Level of Node)
ไบนารี่ทรี (Binary Tree) คือ แต่ละโหนดมีลูกได้ไม่เกิน 2 หรือ มีโหนดย่อยไม่เกิน 2 โหนด
ไม่มีความคิดเห็น:
แสดงความคิดเห็น