Tree
เป็นโครงสร้างที่มีความสัมพันธ์กันระหว่างโหนดจะมีความสัมพันธ์ลดหลั่นกันเป็นลำดับชั้น
นิยามของทรี
1.นิยามของกราฟ
2. นิยามแบบrecursive
นิยามที่เกี่ยวข้องกับทรี
1.Forest
2.Ordered Tree
3.Similar Tree
4.Equivalent Tree
5.Degree
6.Level of Node
Tree replacement in main memory
1. แต่ละโหนดเก็บ pt ชี้ไปยังโหนดลูกทุกโหนด
2. แทนที่ด้วย Binary Tree เป็นวิธีการลดการสิ้นเปลืองเนื้อที่ในหน่วยความจำ
การแปลงทรีเป็น Binary Tree
1. ให้โหนดแม่ชี้ไปยังโหนดลูกคนโตแล้วลบความสัมพันธ์ ระหว่างโหนดแม่กับโหนดลูกคนอื่นๆ
2.ให้เชื่อมความสัมพันธ์ระหว่างโหนดพี่น้อง
3.จับทรีย่อยขวาเอียงลงมา 45 องศา
