สรุปครั้งที่ 8 เรื่อง Tree

ทรี (Tree)

         

              เป็นโครงสร้างข้อมูลที่ความสัมพันธ์ระหว่าง โหนดจะมีความสัมพันธ์ลดหลั่นกันเป็นลำดับชั้น (Hierarchical Relationship) ได้มีการนำรูปแบบทรีไปประยุกต์ใช้งานต่างๆอย่างแพร่หลาย ส่วนมากจะใช้สำหรับแสดงความสัมพันธ์ระหว่างข้อมูล

>>>  ความสัมพันธ์กับโหนดในระดับที่ต่ำลงมา หนึ่งระดับได้หลายๆโหนดเรียก

-โหนดดังกล่าวว่า โหนดแม่ (Parent or Mother Node)Child or sun Node)Root Node)
    เรียกว่า โหนดพี่น้อง (Sibilings)

-โหนดที่อยู่ต่ำกว่าโหนดแม่อยู่หนึ่งระดับ เรียกว่า โหนดลูก (

-โหนดที่อยู่ในระดับสูงสุดและไม่มีโหนดแม่เรียกว่า โหนดราก (

-โหนดที่มีโหนดแม่เป็นโหนดเดียวกัน

-โหนดที่ไม่มีโหนดลูก เรียกว่า โหนดใบ (Leave Node)

-เส้นเชื่อมแสดงความสัมพันธ์ระหว่างโหนดสองโหนด เรียกว่า กิ่ง (Branch)