Tree
- 1. โโครงสรางตนไม ส ไ
- 2. ลักษณะของโครงสรางตนไม โครงสรางตนไม (tree) เปนโครงสรางชนิดไมเชิงเสน ที่ สําคัญที่สุดของโครงสรางขอมูล ซึ่งมีกิ่งกานสาขา โดยมี โหนดเริ่มตนเรียกวา Root จากโหนด Root มีพอยเตอร เชื่อมไปยัง โหนดถัดไป
- 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
- 11. โครงสรางตนไมแบบ Binary Tree ที่มี 3 โหนด
- 12. โครงสรางตนไมแบบ Binary Tree ที่มี 3 โหนด
- 13. การเปลี นทรี ั่ ไปเป การเปลี่ยนทรีทวไปเปนไบนารีทรี