ทรี (Tree) เป็นโครงสร้างข้อมูลที่ความสัมพันธ์ระหว่าง โหนดจะมีความสัมพันธ์ลดหลั่นกันเป็นลำดับชั้น (Hierarchical Relationship) องค์ประกอบของต้นไม้ เป็นการเชื่อมโยงความสัมพันธ์ การดำเนินกิจกรรมN-10 ถ้ามี10เส้นก็จะมี9เส้น
โหนดที่มีโหนดแม่เป็นโหนดเดียวกันเรียกว่า โหนดพี่น้อง (Siblings)โหนดที่ไม่มีโหนดลูก เรียกว่าโหนดใบ (Leave Node)เส้นเชื่อมแสดงความสัมพันธ์ระหว่างโหนดสองโหนดเรียกว่า กิ่ง (Branch)
การแทนที่ทรีในหน่วยความจำหลัก
มีวิธีการท่องเข้าไปในทรี 6 วิธี คือ NLR LNR LRN NRL RNL และ RLN แต่วิธีการท่องเข้าไปไบนารีทรีทีนิยมใช้กันมากเป็นการท่องจากซ้ายไปขวา 3 แบบแรกเท่านั้นคือ NLR LNR และ LRN ซึ่งลักษณะกายนิยามเป็นนิยามแบบ รีเคอร์ซีฟ
DTS08/27-08-2552
ไม่มีความคิดเห็น:
แสดงความคิดเห็น