Traversal Algorithms
คือ การที่เรานั้นเข้าถึง Node ต่าง ๆ เพื่อประมวลผลบางอย่างที่ต้องการกระทำกับโหนดนั้น ๆ Traversal เป็นการปฏิบัติการหนึ่งที่มีความสำคัญมากใน Binary Tree หรือที่เราเรียกว่า การท่องไปใน Binary Tree การที่เรานั้นได้ทำการท่องไปยัง Binary Tree นั้นจะมีรูปแบบแผน เพื่อที่จะสามารถเข้าถึง Node ทุกๆ ตัวได้ Node ละ 1 ครั้ง โดยปัจจุบันนั้นมีรูปแบบที่คนนิยมใช้กัน 3 แบบด้วยกันคือ
1. การท่องไปแบบพรีออร์เดอร์(Preorder Traversal) เป็นการเดินเข้าไปเยือนโหนดต่าง ๆ ใน Tree ด้วยขั้นตอนการเดินดังนี้
- เยือนโหนดราก หรือก็คือโหนดของตัวเราเอง
- ท่องไปใน Tree ย่อยทางซ้ายแบบ Preorder
- ท่องไปใน Tree ย่อยทางขวาแบบ Preorder
ภาพตัวอย่าง Preorder Traversa
2. การท่องไปแบบอินออร์เดอร์(Inorder Traversal)เป็นการเดินเข้าไปเยือน Node ต่าง ๆใน Tree ด้วยขั้นตอนการเดินดังนี้
- ท่องไปในทรีย่อยทางซ้ายแบบ Inorder
- เยือนโหนดราก หรือก็คือโหนดของตัวเราเอง
- ท่องไปในทรีย่อยทางขวาแบบ Inorder
ภาพตัวอยาง Inorder Traversal
3. การท่องไปแบบโพสออร์เดอร์(Postorder Traversal)เป็นการเดินเข้าไปเยือน Node ต่าง ๆใน Tree ด้วยขั้นตอนการเดินดังนี้
- ท่องไปในทรีย่อยทางซ้ายแบบ Postorder
- ท่องไปในทรีย่อยทางขวาแบบ Postorder
ภาพตัวอย่าง Postorder Traversal
อ้างอิง : blogspot.com
การทำ Tree Traversal Algorithms เพื่อใช้ในการแสดงความสัมพันธ์ของข้อมูล
Moderator: mindphp, ผู้ดูแลกระดาน
-
- PHP Hero Member
- โพสต์: 199
- ลงทะเบียนเมื่อ: 30/04/2018 9:44 am
การทำ Tree Traversal Algorithms เพื่อใช้ในการแสดงความสัมพันธ์ของข้อมูล
It’s never too late to start again.
-
- Similar Topics
- ตอบกลับ
- แสดง
- โพสต์ล่าสุด
-
-
โพสต์ใหม่ การทำ Sorting Algorithms เพื่อใช้ในการเรียงข้อมูลในรูปแบบต่าง ๆ
โดย rangsan » 07/05/2018 4:39 pm » ใน Share Knowledge - 0 ตอบกลับ
- 2934 แสดง
-
โพสต์ล่าสุด โดย rangsan
07/05/2018 4:39 pm
-
-
-
โพสต์ใหม่ การทำ Searching Algorithms เพื่อใช้ในการค้นหาข้อมูล
โดย rangsan » 07/05/2018 5:57 pm » ใน Share Knowledge - 1 ตอบกลับ
- 3387 แสดง
-
โพสต์ล่าสุด โดย anpingbu
01/11/2018 4:42 pm
-
ผู้ใช้งานขณะนี้
สมาชิกกำลังดูบอร์ดนี้: Google Adsense [Bot] และบุคลทั่วไป 52