Treeคือจะมีลักษณะแบบเครือข่ายของต้นไม้ หรืออีกความหมายหนึ่งคือ ทรี (Tree) เป็นโครงสร้างข้อมูลที่ความสัมพันธ์ระหว่าง โหนดจะมีความสัมพันธ์ลดหลั่นกันเป็นลำดับชั้น (Hierarchical Relationship)ได้มีการนำรูปแบบทรีไปประยุกต์ใช้ในงานต่าง ๆ อย่างแพร่หลาย ส่วนมากจะใช้สำหรับแสดงความสัมพันธ์ระหว่างข้อมูลเช่น แผนผังองค์ประกอบของหน่วยงานต่าง ๆ
เช่นดังภาพลักษณะต่อไปนี้
ทรีแบ่งออกเป็น 2 ชนิดคือ
1.ทรีทั่วไป จะเป็นการเก็บข้อมูลของเซตหรือจำนวนของโหนดในจำนวนนั้น ๆ
2.ไบนารีทรี จะมีค่าโหนดทรีเป็น 0 และแต่ละโหนดสามารถมีโหนดย่อยได้ไม่เกิน 2 โหนดและกำหนดเรียกชื่อทรีย่อยทางด้านซ้ายว่า left subtree และทรีย่อยได้ขวาว่า right subtree
ไม่มีความคิดเห็น:
แสดงความคิดเห็น