More Related Content
More from Meaw Sukee (20)
Tree
- 3. Root
1
ระดัับ 1
-------------------------------------------------------------------------------------------
2
3
ระดับ 2
-------------------------------------------------------------------------------------------
4 5 6 7
ระดับ 3
-------------------------------------------------------------------------------------------
8 9
ระดับ 4
- 4. อธิบายคําศัพท
ศ
Root Node คือโหนดแรกสุดของตนไม คือ โหนด 1
(ระดับ 1)
Node Level คือ โหนดถัดไปตอจาก Root Node (ในระดับ
2 และระดับ 3 ไปเรื่อยๆ
และระดบ ไปเรอยๆ
Father หรือ Parent
◦ โหนด 1 เปนโหนดพอของโหนด 2 และโหนด 3
◦ โหนด 2 เปนโหนดพอของโหนด 4
- 5. อธิบายคําศัพท
ศ
Son หรือ Child เชน
หรอ เชน
◦ โหนด 2 และโหนด 3 เปนโหนดลูกของโหนด 1
◦ โหนด 4 เปนโหนดลูกโหนด 2
Brother หรือ Sibling คือโหนดที่มีพอโหนดเดียวกัน
◦ โหนด 2 และโหนด 3 เปนโหนดพี่นองกัน
◦ โหนด 8 และโหนด 9 เปนโหนดพี่นองกัน
เปนโหนดพนองกน
Leaf Node คือโหนดปลายของตนไมที่ไมมีลูกตออีก
◦ โหนด 4 โหนด 5 โหนด 8 โหนด 9 และ โหนด 7 เปนโหนดลีฟโหนด
- 6. อธิบายคําศัพท
ศ
บรรพบุรุษ
บรรพบรษ (Ancester หรือ predecessor) หมายถึงผมา
หรอ หมายถงผู
กอน เชน
◦ โหนด 1 หรือ Root Node เปนบรรพบุรษของทุกโหนด
◦ โหนด 8 มีบรรพบุรุษ คือ โหนด 1 โหนด 3 โหนด 6
ลูกหลาน (Descendant หรือ Successor) คือหมายถึงผูมา
ทหลง เชน
ทีหลัง เชน
◦ โหนด 1 หรือ Root Node มีโหนดลูกหลาน คือ ทุกโหนด
◦โโหนด 3 มีีโหนดลูกหลาน คืือ โ 5 โ 6 โ 7
โหนด โหนด โหนด
โหนด 8 และโหนด 9
- 7. อธบายคาศพท
อธิบายคําศัพท
ดีีกรีี (Degree) คือ จํานวนโหนดลูกทัั้งหมดของโหนดทีี่
ื ํ โ โ
กลาวถึง โดย Leaf Node มีดีกรีเทากับ 0 เสมอ เชน
◦ โหนด 1 มีดีกรี 2
◦ โหนด 2 มีดีกรี 1
มดกร
◦ โหนด 3 มีดีกรี 3
◦โโหนด 6 มดกรี 2
ีี
◦ โหนด 4 โหนด 5 โหนด 7 โหนด 8 และโหนด 9 มีดีกรี 0
- 8. อธิบายคําศัพท
ศ
ปา
ปา (Forest) หรือสวน คือ กลมของตนไมที่เกิดจากการ
หรอสวน คอ กลุ ของตนไมทเกดจากการ
เอา Root Node ของตนไม ตนหนึ่งที่เปนตนหลัก จะไดตนไม
ทีี่เปนสวนหรืือปา
- 9. โครงสรางตนไมแบบทวิภาค
ว
โครงสรางตนไ แบบทวิภาค (Binary Tree) เปนตนไมที่
โ ไม ิ i ป ไ
โหนดแตละโหนดมีลูกไดไมเกิน 2 โหนด และเขียนโหนดให
เยื้องไปทางซาย หรือเยื้องไปทางขวาใหเห็นชัดเจน
- 10. โครงสรางตนไมแบบ
โครงสรางตนไมแบบ Binary Tree
โหนดซาย
โหนดซาย
โหนดขวา โหนดที่ไมใช Binary Tree