1.ทรี (Tree) เป็นโครงสร้างข้อมูลที่ความสัมพันธ์ระหว่างโหนดจะมีความสัมพันธ์ลดหลั่นกันเป็นลำดับชั้น (Hierarchical Relationship)
2.แต่ละโหลดจะมีความสัมพันธ์กับโหนดในระดับที่ต่ำลงมา หนึ่งระดับได้หลายๆโหนดดังกล่าวเรียกว่า โหนดแม่ (Parent or Mother Node)
-โหนดที่อยู่ต่ำกว่าโหนดแม่หนึ่งระดับเรียกว่า โหนดลูก (Child or Son Node)
-โหนดที่อยู่ในระดับสูงสุดและไม่มีโหนดแม่เรียกว่า โหนดราก (Root Node)
-โหนดที่มีโหนดแม่เป็นโหนดเดียวกันเรียกว่า โหนดพี่น้อง (Siblings)
-โหนดที่ไม่มีโหนดลูกเรียกว่า โหนดใบ (Leave Node)
-เส้นเชื่อมความสัมพันธ์ระหว่าโหนดสองโหนดเรียกว่า กิ่ง Branch)
3.ทรี คือกราฟที่ต่อเนื่องโดยไม่มีวงจรปิด (Loop) ในโครงสร้าง โหนดสองโหนดใดๆในทรีต้องมีทางติดต่อกันทางเดียวเท่านั้น และทรีที่มี N โหนด ต้องมีกิ่งทั้งหมด N-1 เส้น
4.ไบนารี่ทรีทุกๆโหนดมีทรีย่อยทางซ้ายและทรีย่อยทางขวา ยกเว้นโหนดใบ และโหนดใบทุกโหนดจะต้องอยู่ที่ระดับเดียวกัน เรียกว่า ไบนารี่แบบสมบูรณ์ (Complete binary tree)
5.การท่องไปในทรีมี 6 วิธี แต่วิธีที่นิยมใช้เป็นการท่องจากซ้ายไปขวา 3 แบบแรกเท่านั้น คือ NLR LNR และ LRN
สมัครสมาชิก:
ส่งความคิดเห็น (Atom)
ไม่มีความคิดเห็น:
แสดงความคิดเห็น